题解 | #牛群的配对#
牛群的配对
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); } };