AcWing 1813. 方块游戏（暴力枚举）

Posted 2022-02-25 MangataTS

题面链接

https://www.acwing.com/problem/content/1815/

思路

每次读入两个字符串的时候我们只需要将其中每个字母较多的一方计算入ans中即可，因为不会发生同时翻牌的情况

代码

#include<bits/stdc++.h>
using namespace std;

int n;
map<char,int> a,b,ans;
string l,r;

int main()

    cin>>n;
    while(n--)
        cin>>l>>r;
        a.clear();b.clear();
        for(int i = 0,len = l.size();i < len; ++i) a[l[i]]++;
        for(int i = 0,len = r.size();i < len; ++i) b[r[i]]++;
        for(int i = 0;i < 26; ++i) ans[i + 'a'] += max(a[i+'a'],b[i+'a']);
    
    for(int i = 0;i < 26; ++i) cout<<ans['a' + i]<<endl;
    
    
    return 0;