#include <iostream>
#include <string>
using namespace std;
int SimpleMatch(string x1, string x2)
{
int i=0, j=0;
while(i<x1.length()&&j<x2.length())
{
if(x1[i]==x2[j])
{
cout<<i<<":"<<j<<":"<<x1[i]<<endl;
i++;
j++;
}
else
{
i=i-j+1;
j=0;
}
}
if(j==x2.length())
return i-j;
else
return -1;
}
string a1="abcabaaaabaabcac";
string a2="abaabcac";
SimpleMatch(a1, a2)
简单匹配算法-2
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
推荐阅读更多精彩内容
- 串的匹配算法:对主串的每一个字符作为开头,作与要匹配的字符串的长度的小循环,直到匹配成功或全部遍历完为止。 KMP...
- 题目是:再次考虑线性查找问题(参见联系2.1-3)。假定要查找的元素等可能地为数组中地任意元素,平均需要检查输入序...