LeetCode 387:First Unique Character in a String

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;
}
};