题目链接: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");
}