构建短字符串

一行数据包括一个较短的字符串S和一个较长的字符串T，用一个空格分隔。保证1<=|S|<=|T|<=100000。

如果短的字符串可以由长字符串中的字符构建出来，输出字符串 “true”，否则输出字符串 "false"。

a b

false

fj jfiejfiejfie

true

#include <bits/stdc++.h>
using namespace std;
 
int main()
{
    string S,T;   //短字符串S,长字符串T
    while(cin >> S >> T)
    {
        map<char,int> m;   //map用来记录字符串T中出现过的字符及其出现次数
        bool flag = true;   //用来判断能不能构建短字符串
        for(auto it : T)
        {
            m[it]++;
        }
        for(auto it : S)
        {
            if(m[it])
            {
                m[it]--;
            }
            else
            {
                flag = false;
            }
        }
        printf("%s\n", flag ? "true" : "false");  //不想写if-else了,直接来?:吧
    }
    return 0;
}