题解 | #牛群的配对#

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param s string字符串 
     * @return bool布尔型
     */
    bool isValidPairing(string s) {
        int n=s.length();
        if(n%2==1) return false;
        unordered_map<char,int> pool;
        pool.insert({'A',0});
        pool.insert({'C',0});
        for(int i=0;i<n/2;i++){
            if(s[i]=='A') pool['A']++;
            if(s[i]=='C') pool['C']++;
        }
        for(int i=n-1;i>n/2-1;i--){
            if(s[i]=='B') pool['A']--;
            if(s[i]=='D') pool['C']--;
        }
        return (pool['A']==0 && pool['C']==0);
    }
};