判断一段文本是否有有非法关键字，怎么处理更好?

[egsoftcn]

比如一段内容：“这是我的销售报价，请过目”

非法关键字列表：“aa|bb|cc|dd|dddd|销售|报价|ee”

这个可以直接看出上面的内容含有非法关键字“销售”和“报价”

我现在的办法是循环去判断，如果非法关键字列表很长的话这个速度很慢，有其他办法可以得到结果吗，谢谢？

[wuyq11]

global或ihttphanlder中过滤
数据参数化操作
在后台设置过滤字符
void Application_BeginRequest(object sender, EventArgs e)
{
for (int i=0; i < Request.Form.Count;i++)
{
if (Request.Form[i].ToString() == "__VIEWSTATE") continue;
if (IsM(Request.Form[i].ToString()))
{
Response.Write("您提交的内容中含有非法字符.");
Response.End();
}

}
}
protected bool IsM(string InText)
{
string word = @"";
if (InText == null)
return false;
if (Regex.IsMatch(InText,word))
return true;
return false;
}

[cche2010]

过来看看 学习学习 不会呀

[xuld]

indexof 找出， 判断左右分隔。 这是最快的。


要代码 +Q 744257564

[zhoujk]

用系统提供的 replace 函数进行替换，替换内容就是非法关键字列表中的每个元素，如果替换后，字符串的长度变短了，就证明有非法关键字

[3000sunqin]

正则表达式

[兔子-顾问]

正则处理关键字效率非常低的。
利用KMP算法改进了一下，效率会比较高。

//获取next
public static int[] GetKmpNext(string pattern)
{
    int[] next = new int[pattern.Length];
    next[0] = -1;
    if (pattern.Length < 2) return next;
    next[1] = 0;
    int i = 2, j = 0;
    while (i < pattern.Length)
    {
        if (pattern[i - 1] == pattern[j])
        {
            next[i++] = ++j;
        }
        else
        {
            j = next[j];
            if (j == -1)
            {
                next[i++] = ++j;
            }
        }
    }
    return next;
}
/// <summary>
/// 查询关键字方法
/// </summary>
/// <param name="source">原字符串</param>
/// <param name="keywords">关键字列表用|分开</param>
/// <returns>如果存在关键字返回true，反之返回false。</returns>
public static bool SearchKeywords(string source, string[] keywords)
{
    int wordCount = keywords.Length;
    int[][] nexts = new int[wordCount][];
    int i = 0;
    for (i = 0; i < wordCount; i++)
    {
        nexts[i] = GetKmpNext(keywords[i]);
    }
    i = 0;
    int[] j = new int[nexts.Length];
    while (i < source.Length)
    {
        for (int k = 0; k < wordCount; k++)
        {
            if (source[i] == keywords[k][j[k]])
            {
                j[k]++;
            }
            else
            {
                j[k] = nexts[k][j[k]];
                if (j[k] == -1)
                {
                    j[k]++;
                }
            }
            if (j[k] >= keywords[k].Length)
            {
                return true;
            }
        }
        i++;
    }
    return false;
}
//测试方法
public static void Test()
{
    string[] keywords = "aa|bb|cc|dd|dddd|销售|报价|ee".Split("|".ToCharArray(), StringSplitOptions.RemoveEmptyEntries);
    string source = "测试这个adfedajk;ifn\"bb\"fdarew";
    Console.WriteLine(SearchKeywords(source,keywords));
}

[绿色夹克衫]

用Trie，专门针对于这种多模式匹配，线性处理时间（需建立失败节点），网上例子不少，可以搜索看看。

[绿色夹克衫]

应该说这决不是最快的，也许是最慢的。

[Quote=引用 3 楼 xuld222 的回复:]
indexof 找出， 判断左右分隔。 这是最快的。

要代码 +Q 744257564
[/Quote]

[hanzhehanzhe]

我 那个
好像很高深的样子