/**
* 模式匹配算法
* @param s 源字符串
* @param t 匹配字符串
* @param pos 源字符串匹配开始位置
* @return
*/
public static int index(String s,String t,int pos){
int i=pos; int j=0;
while(i<s.length()&&j<t.length()){
if(s.charAt(i)==t.charAt(j)){
i++;j++;
}
else{
i=i-j+1;
j=0;
}
}
if(j>=t.length()){
return i-t.length();
}
return -1;
}
模式匹配算法java
最新推荐文章于 2023-02-28 14:22:34 发布