Letters[Codeforces-43B]

https://vjudge.net/problem/CodeForces-43B

 

Letters 43B

Codeforces Beta Round #42 (Div. 2)

 

时间限制 2000ms 内存限制 256MB

题目表述比较啰嗦，大意就是能不能用给定的字符串S1中的所有字符构成另一个字符串S2。只需要统计S1中每个字符出现的频率次数，在构造第二个串S2时，判断由S1提供的字符够不够用即可。至于统计结果的存放，依然使用到了ASCII码的下标对应关系。

 

#include<iostream>
using namespace std;
char str1[1000], str2[1000];
int letters[256] = { 0 };
int main()
{
    cin.getline(str1, 1000);
    cin.getline(str2, 1000);
    int i;
    for (i = 0; str1[i] != 0; i++)
        letters[str1[i]]++;
    for (i = 0; str2[i] != 0; i++)
    {
        if (str2[i] != ' ')
        {
            letters[str2[i]]--;
            if (letters[str2[i]] < 0)
            {
                printf("NO");
                return 0;
            }
        }
    }
    printf("YES");
    return 0;
}