//朴素字符串匹配
#include<iostream>
#include<string>
using namespace std;
void stringmatch(string t,string s)
{
int m=t.length();
int n=s.length();
int i,j;
for(i=0;i<=m-n;i++)
{
for(j=0;j<n;j++)
{
if(t[j+i]!=s[j])
break;
}
if(j==n)
cout<<"match point:"<<i<<endl;
}
}
void main()
{
string t,s;
cout<<"input two strings:"<<endl;
cin>>t>>s;
stringmatch(t,s);
}
朴素字符串匹配
最新推荐文章于 2018-11-23 10:29:48 发布