//字符串匹配
int stringMatching(string longstr, string smallstr){
int lLen = longstr.size(), sLen = smallstr.size();
for (int i = 0; i < lLen - sLen; ++i) {
for (int j = 0; j < sLen; ++j) {
if (longstr[i + j] != smallstr[j]) {
break;
}
if (j == sLen - 1) //代表所有字符都匹配上了
return i; //返回长字符串中的匹配起始位置
}
}
return -1; //代表没找到
}
int main()
{
string longstr, smallstr;
cin >> longstr;
fflush(stdin); //清空缓冲区,主要是清除输入第一个字符串后的回车符号
cin>> smallstr;
int position = stringMatching(longstr, smallstr);
if (position != -1) {
cout << "成功匹配:" << position << endl;
}
else
cout << "匹配失败" << endl;
return 0;
}
字符串匹配和KMP模式匹配(没太学懂,暂时不写)
猜你喜欢
转载自blog.csdn.net/qq_43657442/article/details/103907257
今日推荐
周排行