题目描述:
解题思路1:
使用java的String类的toCharArray(),将String转化为char[],再遍历这个char[],使用String的lastIndexOf()和indexOf()分别判断字符首次和末次出现的位置,如果相等,则返回该下标。
public static int func(String str){
char[] chars = str.toCharArray();
for(int i=0;i<chars.length;i++){
int i1 = str.lastIndexOf(chars[i]);
int i2 = str.indexOf(chars[i]);
if(i1==i2){
return i;
}
}
return -1;
}
解题思路2:
设置一个长度为26的int[],遍历字符串,每一次为int[charAt(i)-‘a’]++,遍历字符串,返回第一个int[charAt(i)-‘a’]==1的下标。
public static int func(String s){
int[] count=new int[26];
for(int i=0;i<s.length();i++){
count[s.charAt(i)-'a']++;
}
for(int i=0;i<s.length();i++){
if(count[s.charAt(i)-'a']==1){
return i;
}
}
return -1;
}