在字符串 s 中找出第一个只出现一次的字符。如果没有,返回一个单空格。 s 只包含小写字母。
示例:
s = "abaccdeff"
返回 "b"
s = ""
返回 " "
限制:
0 <= s 的长度 <= 50000
1.数组哈希,两次循环法
class Solution {
public:
char firstUniqChar(string s) {
int str[26] = {0}, first[26] = {0};
for(int i = 0; i < s.length(); i++){
str[s[i] - 'a']++;
if(first[s[i] - 'a'] == 50000)
continue;
else if(first[s[i] - 'a'] == 0)
first[s[i] - 'a'] = i + 1;//以实际位数,排除0位出现然后又出现的情况
else if(first[s[i] - 'a'])
first[s[i] - 'a'] = 50000;
}
int res = 50001;
for(int i = 0; i < 26; i++)//遍历用min找最小
if(str[i] == 1)
res = min(res, first[i]);
return res == 50001 ? ' ' : s[res - 1];
}
};
速度快,内存略大
2.遍历字符串,如果左右查找都是同一个位置,用find和rfing查找
class Solution {
public:
char firstUniqChar(string s) {
for(char c : s)
if(s.find(c) == s.rfind(c))
return c;
return ' ';
}
};
速度略慢,内存略小