例如:
helloeg ll
ll在helloeg中首次出现是在下标2
下面程序实现:
/**
* 子字符串在给定字符串中首次出现的索引
* @param s 给定字符串
* @param sub 子字符串
* @return 子串首次出现的索引
* hellolleg ll
*/
public static int getFirstIndex(String s, String sub){
int i=0, j = 0;
int left=0, right = 0;
while(i < s.length() && j < sub.length()){
if(s.charAt(i) == sub.charAt(j)){
if(j==0){
left = i;
}else{
right = i;
}
i++;
j++;
}else{
i++;
}
}
if(s.substring(left,right+1).equals(sub)){
return left;
}
return -1;
}