小米OJ 11（构建短字符串）_小米oj玩转字符-优快云博客

本文探讨了一个编程问题，即判断一个短字符串是否能由一个长字符串的字符组合而成，且长字符串的每个字符只能使用一次。通过一个示例代码，详细展示了如何通过计数和比较来解决这一问题。

                                              构建短字符串
                           序号：#11 难度：一般 时间限制：1000ms 内存限制：10M

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

输入
一行数据包括一个较短的字符串和一个较长的字符串，用一个空格分隔，如： 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<cstring>
using namespace std;
int main()
{
	string a,b;
	int s[27]={0},s1[27]={0},t,i,j;
	cin>>a>>b;
	for(i=0;i<a.size();i++)
	{
		t=a[i]-'a';
		s[t]++;
	}
	for(i=0;i<b.size();i++)
	{
		t=b[i]-'a';
		s1[t]++;
	}
	for(i=0;i<=25;i++)
	{
		if(s1[i]<s[i])
		{
			cout<<"false"<<endl;
			break;
		}
	}
	if(i==26)
	{
		cout<<"true"<<endl;
	}
	return 0;
}