给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。
案例:
s = “leetcode”
返回 0.
s = “loveleetcode”,
返回 2.
注意事项:您可以假定该字符串只包含小写字母。
解法(参考第一)
int res = -1;
for (char ch = 'a'; ch <= 'z'; ch++) {
int index = s.indexOf(ch);
if (index != -1 && index == s.lastIndexOf(ch)) {
res = (res == -1 || res > index) ? index : res;
}
}
return res;
/*运用了indexOf,
public int indexOf(int ch): 返回指定字符在字符串中第一次出现处的索引,如果此字符串中没有这样的字符,则返回 -1。
public int indexOf(int ch, int fromIndex): 返回从 fromIndex 位置开始查找指定字符在字符串中第一次出现处的索引,如果此字符串中没有这样的字符,则返回 -1。
int indexOf(String str): 返回指定字符在字符串中第一次出现处的索引,如果此字符串中没有这样的字符,则返回 -1。
int indexOf(String str, int fromIndex): 返回从 fromIndex 位置开始查找指定字符在字符串中第一次出现处的索引,如果此字符串中没有这样的字符,则返回 -1。
---------------------
作者:wust_lh
来源:CSDN
原文:https://blog.csdn.net/wust_lh/article/details/81502256
版权声明:本文为博主原创文章,转载请附上博文链接!*/
解法(本人,运用HashMap遍历)
if(s != ""){
String[] c = s.split("");
HashMap<String,Integer> x = new HashMap<String,Integer>();
for(int i = 0; i < c.length;i++){
x.put(c[i], i);
}
for(int j = 0;j < c.length;j++){
if(x.get(c[j])==j){
return j;
}
}
}
return -1;