小米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

解析：
题目简单，方法简单，但肯定不是最优解哈哈

/**
* 已引入：
* java.util.*
* 要使用其他 jar 包请使用完整路径，如：
* java.util.List<java.util.List<Integer>> list = new java.util.ArrayList<java.util.List<Integer>>(100);
* @param  line 为单行测试数据
* @return 处理后的结果
*/
private static String solution(String line) {
		String[] str = line.split(" ");
		char[] shorter = str[0].toCharArray();
		char[] longer = str[1].toCharArray();
		int flag = 0;
		for (int i = 0; i < shorter.length; i++) {
			for (int j = 0; j < longer.length; j++) {
				if (shorter[i] == longer[j]) {
					flag++;
					longer[j] = ' ';
				}
			}