题解 | #牛群的配对#

牛群的配对

https://www.nowcoder.com/practice/c6677c8bd0d946e191051f19100c5cf5

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);
    }
};

全部评论

相关推荐

我就是0offer糕手:北大不乱杀
点赞 评论 收藏
分享
04-21 11:22
已编辑
中华女子学院 UE4
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务