给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。
案例:
s = "leetcode" 返回 0. s = "loveleetcode", 返回 2.
class Solution {
public:
int firstUniqChar(string s) {
//用ascii码,定义一个数组,遍历每一个字符,设置为1,相同就加一;第二次遍历,当=1时候就返回索引;
int asc[256] = {0};
for(int i = 0; i < s.size(); i ++)
{
asc[s[i]] = asc[s[i]] + 1;
}
for(int j = 0; j < s.size(); j++)
{
if(asc[s[j]] == 1)
{
return j;
}
}
return -1;
}
};