codeforces 43BLetter

来源:互联网 发布:慢慢买怎么看淘宝价格 编辑:程序博客网 时间:2024/05/19 23:57

题目链接:http://codeforces.com/problemset/problem/43/B
题意:给出ab两行字符串,是否可以由a中的字符组成b(空格不计)。
代码:

#include<bits/stdc++.h>using namespace std;int main(){    char a[205],b[205];    gets(a),gets(b);    int n=strlen(a);    map<char,int>mp;    for(int i=0;i<n;i++)    {        mp[a[i]]++;    }    n=strlen(b);    int flag=1;    for(int i=0;i<n;i++)    {        if(b[i]!=' ')        {            mp[b[i]]--;            if(mp[b[i]]<0)                flag=0;        }    }    if(flag)        puts("YES");    else        puts("NO");}
0 0