Given a string, find the first non-repeating character in it and return it's index. If it doesn't exist, return -1.
Examples:
s = "leetcode" return 0. s = "loveleetcode", return 2.
Note: You may assume the string contain only lowercase letters.
给定一个字符串,找到第一个没有重复的字母并返回它的下标,如果没有这样的字母,那么返回-1。
例子:
s = "leetcode" 返回 0. s = "loveleetcode", 返回 2.注意:你可以假定所有字母均为小写。
不难,不过自己的代码依旧写的很丑,而且由于强行只用一个数组,导致最后有个很丑的for循环。。。不管了随便吧。
思路是利用一个长度为26的数组来记录每个字母出现的位置,如果没有出现记录为-1,出现过多次记录为-2,这样最后只需在数组里找大于等于0且最接近0的数字即可。
class Solution {
public:
int firstUniqChar(string s) {
int ans[26];
for(int i=0;i<26;i++)
ans[i]=-1;
int slen=s.length();
for(int i=0;i<slen;i++) {
if(ans[s[i]-'a']==-1) ans[s[i]-'a']=i;
else ans[s[i]-'a']=-2;
}
int min=-1;
for(int i=0;i<26;i++) {
if(ans[i]>=0) {
min=ans[i];
break;
}
}
for(int i=26;i>=0;i--) {
if(ans[i]>=0&&ans[i]<min)
min=ans[i];
}
return min;
}
};