剑指 Offer 50. 第一个只出现一次的字符
比较简单的map运用题,如果语言内有字符串查找算法还可以更加简单一些。
Java
class Solution {
public char firstUniqChar(String s) {
if(null == s || s.equals("")) return ' ';
char[] str = s.toCharArray();
int[] map = new int[26];
for(char c : str) map[c - 'a']++;
for(char c : str) {
if(map[c- 'a'] == 1) return c;
}
return ' ';
}
}
CPP
class Solution {
public:
char firstUniqChar(string s) {
int n = s.size();
if(n == 0) return ' ';
for(auto c : s) {
if(s.find(c) == s.rfind(c)) return c;
}
return ' ';
}
};
find默认从左侧开始查找,rfind从右侧开始查找。