给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。
案例:
s = "leetcode"
返回 0.
s = "loveleetcode",
返回 2.
C:
int firstUniqChar(char* s)
{
int a = strlen(s);
if(a==0)
return -1;
if(a==1)
return 0;
int i = 0, j = 0;
for (i = 0; i < a; i++)
{
for (j = 0; j < a; j++)
{
if (i == j)
continue;
if (s[i] == s[j])
{
if (i == a - 1)return -1;
break;
}
if (j ==a - 1)
return i;
if (i == a - 1)
if (j==a-2)
return i;
}
}
return;
}
C++
class Solution {
public:
int firstUniqChar(string s) {
unordered_map<char, int> m;
for (auto c : s){
m[c]++;
}
for (int i = 0; i < s.size(); ++i){
if (m[s[i]] == 1){
return i;
}
}
return -1;
}
};