游戏技术文章

撒列实现关键字过虑

时间:2016-11-17 12:50:22  作者:棋牌资源网  来源:棋牌资源网  查看:6610  评论:0
内容摘要:由于第一个版本想复杂了,思路不是很清新,导致有些问题没有攻克,过年那些天也想了很多,还是没有解决,一直想放弃那个解决方案,可就是舍不得放 弃,我做了那么多,我想了那么久,我不想重头再来,但到最后还是没有找到既高效又没有明显BUG的解决方案,最终选择放弃第一版中的解决方案,今天本想...
由于第一个版本想复杂了,思路不是很清新,导致有些问题没有攻克,过年那些天也想了很多,还是没有解决,一直想放弃那个解决方案,可就是舍不得放 弃,我做了那么多,我想了那么久,我不想重头再来,但到最后还是没有找到既高效又没有明显BUG的解决方案,最终选择放弃第一版中的解决方案,今天本想用 基于撒列的搜索树的方式实现的,可写了一部分代码后发现还是有些问题,当然并不代表用基于撒列的搜索树实现有问题,只是对于我来说有点难度,就算实现了也 肯定不高效,最后也放弃了搜索树这个方案。最后想到的一个方案就是本篇博客讲的方案,思路很简单,还是基于撒列,把每个关键词的第一个字作为key,把关 键词作为value,把所有关键词撒列在一个Dictionary<key,value>中,由于一个关键字可能对应多个关键词,所以 value其实是一个关键词集合,通过遍历要过滤的内容,与关键字字典进行匹配,匹配的话就过滤掉,由于思路简单清晰,可能出现的BUG绝对很少,实现的 代码才90多行,实现关键字过滤的功能代码才90多行,看到没有!而且效率还不错,关键字和要过滤的内容都一万多字,使用的时间才10毫秒,而且这两组数据都是从记事本中读出来的。

 

复制代码
public string Filter(string str)
        {
            if (string.IsNullOrEmpty(str))
            {
                return string.Empty;
            }
            int len = str.Length - 1;
            char[] sb = str.ToCharArray();
            bool isOK = true;
            for (int i = 0; i <= len; i++)
            {
                if (keyDict.ContainsKey(str[i]))
                {
                    int j = i;
                    foreach (string s in keyDict[str[i]])
                    {
                        foreach (char c in s)
                        {
                            if ( j >= len || c != str[j++])
                            {
                                isOK = false;
                                break;
                            } 
                        }
                        if (isOK)
                        {
                            for (int k = i; k < j; k++)
                                sb[k] = '*';
                            i = j;
                            break;
                        }
                        else
                        {
                            j=i;
                            isOK = true;
                        }
                    } 
                } 
            }
            return new string(sb);
        }
复制代码

测试截图:
撒列实现关键字过虑

标签:撒列实现关键字过虑 

欢迎加入VIP,【VIP售价:只要288元永久VIP会员】畅享商业棋牌游戏程序下载,点击开通!

下载说明


☉本站所有源码和资源均由站长亲自测试-绝对保证都可以架设,运营!
☉如源码和资源有损坏或所有链接均不能下载,请告知管理员,

☉本站软件和源码大部分为站长独资,资源购买和收集,放心下载!

☉唯一站长QQ:1004003180  [人格担保-本站注重诚信!]

☉购买建议E-mail:1004003180@qq.com   源码收购 E-mail:1004003180@qq.com    

☉本站文件解压密码  【文章内都自带解压密码,每个密码不同!】


本站提供的所有源码,均来源站长提供,仅学习交流 浙ICP备09009969号

由此产生不良后果和法律责任与本站无关,如果侵犯了您的版权,请来信告知 1004003180@qq.com 将及时更正和删除! 

Copyright © 2008-2024 棋牌资源网,你身边的棋牌资源下载站    All Rights Reserved