codeforces 518B. Tanya and Postcard

题意：给出字符串 s 和 t，如果 t 中有跟 s 完全相同的字母，数量等于或者多过 s，就将 s 这个数量加到 YAY! 的答案里，少于的话就加 t 中有的数量；如果 t 中有跟 s 相同的字母但是大小写不对应（例如A-a，z-Z），就加到 WHOOPS 的答案里。

解题思路：开两个大小为52的数组cs[],ct[]，分别存a~z和A~Z的字母的个数，遍历两个字符串，使cs,ct数组分别有值

　　　　　　遍历两个数组，将相同下标（比如i）时两个数组中存储数据的最小值加到yay变量中，然后将cs[i],ct[i]分别减去那个最小值；、

　　　　　　遍历cs数组的0~25,ct数组的26~51，将相同下标（比如i）时两个数组中存储数据的最小值加到whoop变量中

　　　　　　遍历ct数组的0~25,cs数组的26~51，将相同下标（比如i）时两个数组中存储数据的最小值加到whoop变量中

代码如下：

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
#define maxlen 200001
#define N 52
char s[maxlen],t[maxlen];
int cs[N],ct[N];
int getid(char ch){
    if(ch>='a'&&ch<='z')
        return ch-'a';
    else
        return ch-'A'+26;
}
int main()
{
    int ls,lt;
    while(scanf("%s%s",s,t)!=EOF){
        getchar();
        ls=strlen(s);
        lt=strlen(t);
        memset(cs,0,sizeof(cs));
        for(int i=0;i<ls;i++){
            cs[getid(s[i])]+=1;
        }
        memset(ct,0,sizeof(ct));
        for(int i=0;i<lt;i++){
            ct[getid(t[i])]+=1;
        }
        int yay=0,whoop=0;
        int p;
        for(int i=0;i<N;i++){
            p=min(cs[i],ct[i]);
            cs[i]-=p;
            ct[i]-=p;
            yay+=p;
        }
        for(int i=0;i<26;i++){
            p=min(cs[i], ct[i+26]) + min(cs[i+26], ct[i]);
            whoop+=p;
        }
        printf("%d %d
",yay,whoop);
    }
    return 0;
}