暴力字符串匹配
来源:互联网 发布:九九乘法表算法 编辑:程序博客网 时间:2024/05/18 20:51
int Index(SString S,SString T,int pos){ //返回子串T在主串S中第pos个字符之后的位置,若不存在,则函数值为0 //其中,T非空,1<=pos<=strlen(S) i=pos; j=1; while(i<=S[0]&&(j<=T[0])){ if(S[i]==T[i]){ ++i; ++j;//继续比较后续字符 } else{ i=i-j+2; j=1;//指针退后重新开始匹配 } if(j>T[0])return i-T[0]; return 0; }}
为什么else里的i=i-j+2?
答:
令文本串,匹配串分别为:
S1 S2 ……Sy Sy+1 Sy+2…… Sy+x-1…… T1 T2 T3 Tx……
则当Tx!=Sy+x-1时,i取值S'=Sy+1=(Si-Tj+T1)+1
=(i-j+1)+1
=i-j+2.
- 暴力字符串匹配
- 字符串匹配---暴力求解
- 暴力字符串匹配
- 字符串匹配(暴力匹配)
- poj 1226 暴力字符串匹配
- 字符串匹配-暴力搜索算法
- QUTOJ 1361 字符串匹配 暴力
- 字符串匹配暴力算法 与 字符串匹配的KMP算法
- POJ 2403 字符串匹配 暴力过
- Cutting (暴力 + 滚动哈希判字符串匹配)
- 字符串匹配:暴力,KMP,horsepool实现(1)
- 字符串匹配算法(暴力匹配和KMP)
- 字符串匹配之---BF算法(暴力破解法)
- 字符串匹配的算法(暴力算法和KMP算法)
- 基于JavaScript的字符串暴力匹配算法(BF算法)
- HDU 5745 La Vie en rose 字符串匹配(暴力)
- 子字符串查找或匹配(暴力法,KMP)
- [Algorithm] 字符串匹配: MP,KMP,暴力搜索等(ZT)
- 《编程人生》15位业界传奇人物 (zz.IS2120)
- Qualcomm usb modem驱动小结
- flex advanceddatagrid 分组统计
- 谈编程代码的经验与效率
- mutex spinlock
- 暴力字符串匹配
- ExtJS了解
- 使用简单工厂模式,解析XML文件,并将数据显示在treeview上
- Flex操作cookie
- usaco 5.4 Character Recognition(统计DP)
- 痛苦造就性格(也许还造就坏产品)(zz.IS2120)
- 通用USB设备驱动源码分析
- spinlock
- usb设备的probe全过程