小米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] = ' ';
				}
			}