**#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int StringMatch(string T,string s)
{
int n = T.size(); //文本长度
int m = s.size(); //模式长度
for (int i = 0; i < n - m; i++) //只需比较前n-m个字符
{
int j = 0;
while (j < m&&s[j] == T[i + j]) //查找符合的
j++;
if (j == m) //匹配成功返回模式在文本中的开始位置
return i;
}
return -1; //否则返回-1
}
int main()
{
string T, P;
cin >> T;
cin >> P;
cout << StringMatch(T, P) << endl;
return 0;
}
模式匹配、字符串匹配(蛮力法)
最新推荐文章于 2023-07-29 10:58:32 发布