1.朴素的模式匹配算法( O(n+m)~O(nXm)
/**
* @param sStr 源字符串
* @param tStr 比较字符串
* @return int
*/
public static int getIndex(String sStr, String tStr) {
if (tStr.length() > sStr.length()) {
return -1;
}
if (tStr.length() == sStr.length()) {
return 0;
}
char s[] = sStr.toCharArray();
char t[] = tStr.toCharArray();
int sLen = s.length;
int tLen = t.length;
int i = 0, j = 0;
while (i < sLen && j < tLen) {
if (s[i] == t[j]) {
i++;
j++;
} else {
// 主字符串指针回退
i = i - j + 1;
j = 0;
}
}
if (j >= tLen)
return i - tLen;
return -1;
}
分享到:
相关推荐
C#中文文本匹配,字符串匹配,中文词语匹配,计算2个句子相似度 中文匹配C#中文文本匹配,字符串匹配,中文词语匹配,计算2个句子相似度 C#中文文本匹配,字符串匹配,中文词语匹配,计算多个句子相似度 C#中文文本...
带通配符的字符串匹配算法,带通配符的字符串匹配算法
本程序用CUDA编程在linux环境下实现并行的进行字符串匹配的操作。
C++的字符串匹配的应用文档。有代码和详细注释。主要取自王红梅的C++数据结构。加上自己的整理。
OC的字符串匹配库.包含KMP匹配 ,AC 多模字符串匹配.
字符串匹配算法之Horspool算法(英文原版)
改进的多模式字符串匹配算法,改进的多模式字符串匹配算法
常见的字符串匹配算法及实现
KMP字符串匹配算法,一种快速模式匹配算法
字符串匹配实验 实验内容:编写程序实现两个字符串比较。如果相同,则屏幕显示“match”,否则屏幕显示”nomatch”
比较初级的C++代码,带通配符的字符串匹配,函数递归题
安卓运行版本2.2-5.1.1,字符串匹配加截取,加函数说明。
使用有限自动机做字符串匹配 automata string match
vc制作的小软件,用有穷自动机实现,字符串匹配
基于字符串匹配的实体对齐任务数据集基于字符串匹配的实体对齐任务数据集基于字符串匹配的实体对齐任务数据集基于字符串匹配的实体对齐任务数据集基于字符串匹配的实体对齐任务数据集基于字符串匹配的实体对齐任务...
柔性字符串匹配____中文阴影版PDF!
面向大规模特征集的字符串匹配技术在病毒检测、内容过滤等问题上的应用愈加广泛,而短模式串一直是阻碍性能提升的重要瓶颈。针对短模式串进行分析讨论,基于跳跃算法优化,采用了动态块大小和动态Hash处理以及Hash...