字符串匹配（java）
package HuiWenStrings;
//有两个字符串s，t（其中t是s字符串的子字符串），求t字符串在s字符串中出现的位置。
//并输出
public class HuiWen {
public static int disAdree(String s,String t) {
int i =0;
int j = 0;
while(i<s.length()&&j<t.length()) {
if(s.toCharArray()[i]==t.toCharArray()[j]) {
i++; //比较两个字符相同时
j++;
}else { //比较两个字符不相同时
i = i-j+1; //i回退到原来i的下一个位置
j = 0; //j回退到0
}
}
if(j==t.length()) { //t的字符串比较完毕
return i-j; //t是s的子串，返回
}else
return -1; //找不到就输出-1
}
public static void main(String[] args) {
// TODO 自动生成的方法存根
String s ="a,b,c,d";
String t = "b,c,d";
HuiWen huiwen =new HuiWen();
int a = huiwen.disAdree(s, t);
System.out.println(a);
}
}