天池 在线编程 有效的字符串

1 ≤ |s| ≤ 100000 Each character s[i] ∈{‘a' - ’z'}

示例输入1：aabbcd
示例输出1：NO
解释1：
我们需要删除两个字符，'c'和'd' —> 'aabb' 或者 'a'和'b'  —> 'abcd'，使其有效。
而我们只能删除一个字符，所以它是 "NO"。

示例输入2：aabbccc
示例输出2：YES
解释2：
除 'c' 出现三次外，其他所有字符都出现两次。
我们可以删除一个 'c' 来获得一个有效的字符串，所以它是 "YES"。

class Solution {
public:
    /**
     * @param s: a String
     * @return: if valid return "YES" else return "NO"
     */
    string isValid(string &s) {
        // write your code here
        unordered_map<char, int> m;
        for(char c : s)
            m[c]++;
        map<int, int> count;
        for(auto &mi : m)
            count[mi.second]++;
        if(count.size() > 2)
            return "NO";
        if(count.size() == 1)
            return "YES";
        // 有两种数量
        int a = count.begin()->first, b = count.rbegin()->first;
        int n1 = count.begin()->second;
        int n2 = count.rbegin()->second;
        if(n1 == 1 && a==1)//删除唯一1个出现一次的（个数少的那个）"aabbc"
            return "YES";
        if(b-a==1 && n2 ==1)//删除唯一1个出现一次的（个数多的那个），且 两者长度相差1
            return "YES";
        return "NO";
    }
};