朴素字符串匹配

来源:互联网 发布:c语言 根号 编辑:程序博客网 时间:2024/06/16 01:28
//朴素字符串匹配#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);}