11、构建短字符串

（个人水平有限，请见谅！）

描述：

给定任意一个较短的子串，和另一个较长的字符串，判断短的字符串是否能够由长字符串中的字符组合出来，且长串中的每个字符只能用一次。

输入：

一行数据包括一个较短的字符串和一个较长的字符串，用一个空格分隔，如： ab aab bb abc aa cccc uak areuok。

输出：

如果短的字符串可以由长字符串中的字符组合出来，返回字符串 “true”，否则返回字符串 “false”，注意返回字符串类型而不是布尔型。

输入样例：

a b
aa ab
aa aab
uak areuok

输出样例：

false
false
true
true

代码示例：

#include <iostream>
#include <bits/stdc++.h>

using namespace std;

int main()
{
    char line[1000001];

    // 循环读入多行数据
    while (cin.getline(line, 1000000)) {
        char cstr1[100], cstr2[100];
        int j = 0;
        int flag = 0;
        string str1, str2;
        string str_short, str_long;
        sscanf(line, "%s %s", cstr1, cstr2);
        str1 = cstr1;
        str2 = cstr2;
        str_short = (str1.length() < str2.length()) ? str1 : str2;
        str_long = (str1.length() < str2.length()) ? str2 : str1;
        for (int i = 0; i < str_short.length(); i++)
        {
            for (j = 0; j < str_long.length(); j++)
            {
                if (str_short[i] == str_long[j])
                {
                    str_long.erase(j,1);
                    j--;
                    break;
                }
            }
            if (j >= (int)str_long.length())
            {
                flag = 1;
                break;
            }
        }
        if (flag == 1)
            cout << "false" << endl;
        else 
            cout << "true" << endl;
    }

    return 0;
}