注意:下面是数据结构的算法,其实Java中使用indexOf函数直接实现字符串匹配
public class 串的模式匹配 {
static boolean m(String a,String b){
int k=0;
int i=k,j=0;
while(i<a.length()&&j<b.length()){
if(a.charAt(i)==b.charAt(j)){
i+=1;
j+=1;
}
else {
k+=1;
i=k;
j=0;
}
if(j==b.length()){
return true;
}
}
return false;
}
public static void main(String[] args) {
System.out.println(m("abcde","abcde"));
}
}