题目描述:
给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。
案例:
s = "leetcode" 返回 0. s = "loveleetcode", 返回 2.注意事项:您可以假定该字符串只包含小写字母。
算法:
第一次遍历字符串求得各字符出现次数. 第二次遍历字符串找出第一个出现次数为1的字符.
class Solution {
public:
int firstUniqChar(string s) {
unordered_map<char, int>m;
for(int i=0; i<s.length(); i++)
{
m[s[i]]++;
}
for(int i=0; i<s.length(); i++)
if(m[s[i]] == 1)
return i;
return -1;
}
};
博客给出一个算法题,要求在给定只含小写字母的字符串中,找到第一个不重复字符并返回其索引,若不存在则返回 -1。解决算法是先遍历字符串统计各字符出现次数,再遍历找出首个出现次数为 1 的字符。

4956

被折叠的 条评论
为什么被折叠?



