题目大意:求一个字符串中第一个字母不重复的下标。
使用unordered_map数据类型,把字符串中的所有字母都存储在里面,然后根据字符串字母顺序遍历一下unordered_map 这个类型的变量,如果某个字母的对应的value值为1,则输出下标。跳出循环的情况下,则返回-1,。
源码附上:
class Solution {
public:
int firstUniqChar(string s) {
unordered_map<char,int> map;
for(int i=0;i<s.length();i++)
{
map[s[i]]++;
}
for(int i=0;i<s.size();i++)
{
if(map[s[i]]==1)
{
return i;
}
}
return -1;
}
};