题目：字符串中的第一个唯一字符

字符串中的第一个唯一字符
给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。

示例：

s = "leetcode"
返回 0

s = "loveleetcode"
返回 2

法① 利用map

class Solution {
public:
    int firstUniqChar(string s) {
        map<char,int> map;
        for(auto c:s){
            ++map[c];
        }
        for(int i=0;i<s.size();++i){
            if(map[s[i]]==1)
                return i;
        }
        return -1;
    }
};

其中for(auto i : v)是c++11的新特性，范围for，相当于java的for each。v是一个可遍历zhi的容器或流，比如vector类型，i就用来在遍历过程中获得容器里的每一个元素。

例如：vector<int> v={1,2,3,4};

for(auto i:v)

cout<<i;

结果就是1234

 

法② 利用数组

class Solution {
public:
    int firstUniqChar(string s) {
        int num[26]={0};
        int n=s.size();
        for(int i=0;i<n;i++){
            num[s[i]-'a']++;
         }
         for(int i=0;i<n;i++){
             if(num[s[i]-'a']==1){
                 return i;
             }
         }
         return -1;
    }
};