创新互联公司拥有十多年成都网站建设工作经验,为各大企业提供网站设计、成都做网站服务，对于网页设计、PC网站建设（电脑版网站建设）、app软件开发公司、wap网站建设（手机版网站建设）、程序开发、网站优化（SEO优化）、微网站、域名与空间等，凭借多年来在互联网的打拼，我们在互联网网站建设行业积累了很多网站制作、网站设计、网络营销经验，集策划、开发、设计、营销、管理等网站化运作于一体，具备承接各种规模类型的网站建设项目的能力。
TrieFilter类
using System;
using System.Collections.Generic;
using System.Linq;
using System.Web;
namespace SaaS.Web.Base
{
public class TrieNode
{
public bool m_end;
public Dictionary
public TrieNode()
{
m_values = new Dictionary
}
}
public class TrieFilter : TrieNode
{
///
/// 添加关键字
///
///
public void AddKey(string key)
{
if (string.IsNullOrEmpty(key))
{
return;
}
TrieNode node = this;
for (int i = 0; i < key.Length; i++)
{
char c = key[i];
TrieNode subnode;
if (!node.m_values.TryGetValue(c, out subnode))
{
subnode = new TrieNode();
node.m_values.Add(c, subnode);
}
node = subnode;
}
node.m_end = true;
}
///
/// 检查是否包含非法字符
///
/// 输入文本
///
public bool HasBadWord(string text)
{
for (int i = 0; i < text.Length; i++)
{
TrieNode node;
if (m_values.TryGetValue(text[i], out node))
{
for (int j = i + 1; j < text.Length; j++)
{
if (node.m_values.TryGetValue(text[j], out node))
{
if (node.m_end)
{
return true;
}
}
else
{
break;
}
}
}
}
return false;
}
///
/// 检查是否包含非法字符
///
/// 输入文本
///
public string FindOne(string text)
{
for (int i = 0; i < text.Length; i++)
{
char c = text[i];
TrieNode node;
if (m_values.TryGetValue(c, out node))
{
for (int j = i + 1; j < text.Length; j++)
{
if (node.m_values.TryGetValue(text[j], out node))
{
if (node.m_end)
{
return text.Substring(i, j + 1 - i);
}
}
else
{
break;
}
}
}
}
return string.Empty;
}
//查找所有非法字符
public IEnumerable
{
for (int i = 0; i < text.Length; i++)
{
TrieNode node;
if (m_values.TryGetValue(text[i], out node))
{
for (int j = i + 1; j < text.Length; j++)
{
if (node.m_values.TryGetValue(text[j], out node))
{
if (node.m_end)
{
yield return text.Substring(i, (j + 1 - i));
}
}
else
{
break;
}
}
}
}
}
///
/// 替换非法字符
///
///
/// 用于代替非法字符
///
public string Replace(string text, char c)
//public string Replace(string text, char c = '*')
{
char[] chars = null;
for (int i = 0; i < text.Length; i++)
{
TrieNode subnode;
if (m_values.TryGetValue(text[i], out subnode))
{
for (int j = i + 1; j < text.Length; j++)
{
if (subnode.m_values.TryGetValue(text[j], out subnode))
{
if (subnode.m_end)
{
if (chars == null) chars = text.ToArray();
for (int t = i; t <= j; t++)
{
chars[t] = c;
}
i = j;
}
}
else
{
break;
}
}
}
}
return chars == null ? text : new string(chars);
}
}
}
调用执行方法类：
#region 过滤关键字
Stopwatch sw2 = new Stopwatch();
sw2.Start();
int time_cap = 2000;
string urlAddress = HttpContext.Server.MapPath("~/App_Data/KeyWord.txt");
TrieFilter tf = new TrieFilter();
using (StreamReader sw = new StreamReader(System.IO.File.OpenRead(urlAddress)))
{
string key = sw.ReadLine();
while (key != null)
{
if (key != string.Empty)
{
tf.AddKey(key);
}
key = sw.ReadLine();
}
}
if (!string.IsNullOrEmpty(content))
content = tf.Replace(content, '*');
#region 测试运行时间
//System.Diagnostics.Stopwatch sw1 = new System.Diagnostics.Stopwatch();
//sw1.Start();
//System.Threading.Thread.Sleep(time_cap);
//sw1.Stop();
//TimeSpan ts2 = sw1.Elapsed;
//double t = ts2.TotalMilliseconds;//运行时间
sw2.Stop();
TimeSpan ts3 = sw2.Elapsed;
double times = ts3.TotalMilliseconds;
Console.WriteLine("Stopwatch总共花费{0}ms.", ts3.TotalMilliseconds);
#endregion
#endregion