其他分享
首页 > 其他分享> > 63. 字符串中第一个只出现一次的字符

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