题目:
给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。
案例:
s = "leetcode" 返回 0. s = "loveleetcode", 返回 2.
分析:哈希思路,将每个元素出现的次数存起来,然后找第一个出现次数是1的
int firstUniqChar(string s) {
int count[256]={0};
int len=s.size();
for(int i=0;i<len;i++)
{
count[s[i]]++;
}
for(int i=0;i<len;i++)
{
if(count[s[i]]==1)
return i;
}
return -1;
}