63. 字符串中第一个只出现一次的字符
作者:互联网
思路:
搞一个hash表,统计一下每个字母出现多少次,然后再从前先后扫描一遍,
扫描到第一个只出现一次的字母,把这个字母返回就可以了。
C++里面的hash表:unordered_map<>
class Solution { public: char firstNotRepeatingChar(string s) { char res = '#'; if(!s.size()) return res; unordered_map<char, int> mmp; for(int i = 0; i < s.size(); i++) { mmp[s[i]] += 1; } for(int i = 0; i < s.size(); i++){ if(mmp[s[i]] == 1) return s[i]; } return res; } };
另一种写法:
class Solution { public: char firstNotRepeatingChar(string s) { unordered_map<char,int> count; for(auto c:s) count[c]++; char res='#'; for(auto c:s){ if(count[c] == 1) { res = c; break; } } return res; } };
标签:字符,return,res,mmp,char,63,字符串,unordered,size 来源: https://www.cnblogs.com/make-big-money/p/12330786.html