B - 打对子
对于 Alice 和 Bob 两个人,分别判断每一个字母数量的奇偶性,若为奇数,则该牌打对子将无法打完。
时间复杂度: O ( n ) O(n) O(n)
#include<bits/stdc++.h>
using namespace std;
int main()
{
string s;
map<int,int> a,b;
int n;cin>>n;
cin>>s;
for(int i=0;i<n;i++) a[s[i]-'A']++;
cin>>s;
for(int i=0;i<n;i++) b[s[i]-'A']++;
int s1=0,s2=0;
for(int i=0;i<26;i++)
s1+=a[i]%2;
for(int i=0;i<26;i++)
s2+=b[i]%2;
cout<<s1<<endl;
if(s1<s2) cout<<"YES"<<endl;
else cout<<"NO"<<endl;
return 0;
}