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