字符串中的第一个唯一字符
2019-03-07 本文已影响0人
程序员生涯
给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。
案例:
s = "leetcode"
返回 0.
s = "loveleetcode",
返回 2.
注意事项:您可以假定该字符串只包含小写字母。
我给的算法如下:
/**
* 字符串中的第一个唯一字符
*
* @param s
* @return
*/
private static int firstUniqChar(String s) {
if (null == s || "".equals(s)) {
return -1;
}
int len = s.length();
if (len == 1) {
return 0;
}
int start = 0;
aa: while (true) {
char temp = s.charAt(start);
for (int i = 0; i < len; i++) {
if (temp == s.charAt(i) && i != start) {
start++;
if (start < len) {
continue aa;
} else {
break aa;
}
}
}
return start;
}
return -1;
}