题目链接:点击打开链接
题目大意是给一个模板串a,以及另一个长度大于模板串的串b,两个字符集均为大小写英文字母。从b中选出字符构造串c使得c尽量与模板串a相同,优先让a和c相同位置上的字符字母和大小写均相同,如果无法大小写相同,尽量让字母相同。输出c和a中二者都相同和只有字母相同的数量。
此处需要注意,为了满足优先级,必须先对高优先级处理,全部处理完以后再对低优先级处理...(就wa在这里...有点2)
#include <bits/stdc++.h>
using namespace std;
#define N 1000000
char s[N],t[N];
int k[300],m[300];
int main()
{
memset(k,0,sizeof(k));
gets(s);
gets(t);
int n,mm,tmp;
n = strlen(t);
for(int i = 0; i < n;i++){
k[t[i]]++;
}
n = strlen(s);
for(int i = 0; i < n;i++){
m[s[i]]++;
}
int ans = 0,ans1 = 0;
for(int i = 55; i < 130;i++){
if(m[i]>0&&k[i]>0){
tmp = min(k[i],m[i]);
k[i]-=tmp;
m[i]-=tmp;
ans+=tmp;
}
}
for(int i = 55;i < 130;i++){
if(m[i] > 0 && k[i] == 0){
if(i > 'Z' && k[ i - 32] > 0) {
tmp = min(k[i-32],m[i]);
k[i-32]-=tmp;
m[i]-=tmp;
ans1+=tmp;
}
else{
if(i<'a' && k[i + 32]>0){
tmp = min(k[i + 32],m[i]);
k[i+32] -= tmp;
m[i] -= tmp;
ans1+=tmp;
}
}
}
}
printf("%d %d\n",ans,ans1);
return 0;
}