字符串匹配
2014-04-21 15:20
155 查看
1.朴素算法(BruteForce)
代码:
voidgetNext(constchar*pattern,intnext[]) { next[0]=-1; int k=-1,j=0; while(pattern[j]!='\0') { while(k!=-1&&pattern[k]!=pattern[j])k=next[k]; ++j; ++k; if(pattern[k]==pattern[j]) next[j]=next[k]; elsenext[j]=k; } }
View Code
参考:http://blog.csdn.net/zlhy_/article/details/8655349
http://baike.baidu.com/link?url=QhM2pQuJ7g5nWYx06634LXC-X2M76l6c7HSeFIo0r3Zsju-flND8vbTJseLK4WFi
http://blog.chinaunix.net/uid-27164517-id-3280128.html
相关文章推荐
- BM 字符串匹配 图解
- 字符串匹配
- CCF-训练50题-NO.6-字符串匹配问题
- 算法 - 字符串匹配
- 字符串匹配的Boyer-Moore算法
- BZOJ 1461 字符串匹配
- 字符串匹配算法总结
- 字符串匹配的三种算法
- 【数据结构与算法】字符串匹配KMP算法
- CCF 201409-3 字符串匹配
- object-c中NSString字符串匹配操作
- 字符串匹配算法 之 朴素字符串匹配
- 字符串匹配算法总结
- KMP 字符串匹配
- 字符串匹配 KMP(模板)
- KMP算法(字符串匹配)
- 字符串匹配Sunday算法实现
- 字符串匹配的KMP算法
- 字符串匹配算法,也即串的模式匹配算法
- 【NOIP2016A组模拟7.13】字符串匹配 题解+代码