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.
此题意思是找出字符串中第一次出现的字符(所以字符假设均为小写)所在的位置。
思路：先建一个字符数组(向量)，遍历字符串所有字符，将其映射到字符数组(向量)中。即将每个字符s[i]映射到字符数组中的s[i]-‘a’位置。

#include<iostream>#include<string>#include<vector>using namespace std;int findUniqchar(string s){    int pos;    vector<int> nums(26);    for(vector<int>::size_type i=0;i<s.size();i++)//将字符映射到字符向量nums[]中        nums[s[i]-'a']++;    for(vector<int>::size_type i=0;i<s.size();i++)    {        if(nums[s[i]-'a']==1)            return i;    }    return -1;}int main(){    int res;    string s1="loveleetcode";    res=findUniqchar(s1);    cout<<res<<endl;    return 0;}