11.构建短字符串
描述
给定任意一个较短的子串,和另一个较长的字符串,判断短的字符串是否能够由长字符串中的字符组合出来,且长串中的每个字符只能用一次。
输入
一行数据包括一个较短的字符串和一个较长的字符串,用一个空格分隔,如: ab aab bb abc aa cccc uak areuok
输出
如果短的字符串可以由长字符串中的字符组合出来,返回字符串 “true”,否则返回字符串 “false”,注意返回字符串类型而不是布尔型。
输入样例
a b
aa ab
aa aab
uak areuok
输出样例
false
false
true
true
private static St
ring solution(String line) {
String a[] = line.split(" ");
char a1[] =a[0].toCharArray();
char a2[] =a[1].toCharArray();
String a3 =“true”;
String b2 =“false”;
if(find(a1,a2))
return a3;
else
return b2;
// 在此处理单行数据
// 返回处理后的结果
// return ans;
}
public static boolean find(char[]a,char[]b)
{
for(int i = 0;i<a.length;i++)
{int c= 0;
for(int j = 0;j<b.length;j++)
{
if(a[i]==b[j])
{
b[j]='!';
c=1;
break;
}
}
if(c==0)
{
return false;
}
}
return true;
}