http://codeforces.com/problemset/problem/43/B

点击打开链接

Letter

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

int const N = 52+1;

int getNum(char ch){
    if(ch>='A' && ch<='Z')
        return (ch - 'A');
    else
        return 26 + (ch -'a');
}

int main(){
    string s1,s2;
    int t1[N],t2[N];

    getline(cin,s1);
    getline(cin,s2);
    memset(t1,0,sizeof(t1));
    memset(t2,0,sizeof(t2));

    int i,x;

     for( i=0; i<s1.size(); ++i){
        if( (s1[i]>='A' && s1[i]<='Z')  ||  (s1[i]>='a' && s1[i]<='z')){
            x = getNum(s1[i]);
            t1[x] += 1;
        }
     }
     for( i=0; i<s2.size(); ++i){
        if( (s2[i]>='A' && s2[i]<='Z')  ||  (s2[i]>='a' && s2[i]<='z')){
            x = getNum(s2[i]);
            t2[x] += 1;
        }
     }

     bool flag = false;

     for( i=0; i<N; ++i){
        if( t1[i] < t2[i]){
            flag = true;
            break;
        }
     }

    if(!flag)   printf("YES");
        else
                printf("NO");
    return 0;
}

2017年03月12日 22:12:12 书