题目
思考
暴力枚举!由于题目中说不管每个板子的哪一侧朝上显示,因此是要取两面每一个字母中最大的所需个数加进ans里。
可能有些懵哈,在理一下:
- 初始化,把两个用来计数的数组清空;
- 计数,把两个单词中26个字母出现的次数加入数组中;
- 求最大,把结果放到ans数组中。
时间复杂度也不过是 O ( n ∗ 26 ) O(n*26) O(n∗26),绝不会TLE。
代码
#include<bits/stdc++.h>
#pragma GCC optimize(3,"Ofast","inline")
#pragma GCC optimize(2)
using namespace std;
int n,f1[35],f2[35],ans[35];
string s1,s2;
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>s1>>s2;
memset(f1,0,sizeof(f1));//初始化
memset(f2,0,sizeof(f2));
for(int j=0;s1[j]!='\0';j++) f1[s1[j]-'a']++;//s1计数
for(int j=0;s2[j]!='\0';j++) f2[s2[j]-'a']++;//s2计数
for(int j=0;j<26;j++) ans[j]+=max(f1[j],f2[j]);
/*把最大的结果加到ans里*/
}
for(int i=0;i<26;i++) cout<<ans[i]<<"\n";//输出
return 0;
}
算法
枚举