最基础子串比对代码,时间复杂度为O(mn)。
#include<iostream>
#define maxlen 200
typedef struct stringnode{
char ch[maxlen];
int length;
}sstring;
int index(sstring s,sstring t){
int k=1;
int i=k;int j=1;
while(i<=s.length&&j<=t.length){
if(s.ch[i]==t.ch[j]){
++i;
++j;
}
else{
k++;
i=k;
j=1;
}
}
if(j>t.length)
return k;
else
return 0;
}
int main(){
return 0;
}