不调用任何系统函数,实现一个字符串查找子串的函数,如果包含字串,则返回该字符串的位置值,如果不包含,则返回-1。
public static int search(String a, String b){
int i=0,j=0;
char[] c = a.toCharArray();
char[] d = b.toCharArray();
while(i<c.length&&j<d.length){
if(c[i]==d[j]){
System.out.print("ok");
i++;
j++;
}else{
i = i-j+1;
j = 0;
}
}
if(j==d.length)
return (i-j);
else {
return -1;
}
}