HW算法题：字符串统计

	/*
	 *4、字符串统计
	 *给定两个字符集合，一个为全量字符集，一个为已占用字符集。已占用的字符集中的字符不能再使用，要求输出剩余可用字符集。
	 *输入描述:
	 *1、输入为一个字符串，一定包含@符号。@前的为全量字符集，@后的字为已占用字符集。
	 *2、已占用字符集中的字符一定是全量字符集中的字符。字符集中的字符跟字符之间使用英文逗号分隔。
	 *3、每个字符都表示为字符加数字的形式，用英文冒号分隔，比如a:1，表示1个a字符。
	 *4、字符只考虑英文字母，区分大小写，数字只考虑正整形，数量不超过100。
	 *5、如果一个字符都没被占用，@标识仍然存在，例如a:3,b:5,c:2@
	 *输出描述:
	 *输出可用字符集，不同的输出字符集之间回车换行。
	 *注意，输出的字符顺序要跟输入一致。不能输出b:3,a:2,c:2
	 *如果某个字符已全被占用，不需要再输出。
	 *示例1
	 *输入
	 *a:3,b:5,c:2@a:1,b:2
	 *输出
	 *a:2,b:3,c:2
	 *说明
	 *全量字符集为3个a，5个b，2个c。
	 *已占用字符集为1个a，2个b。
	 *由于已占用字符不能再使用，因此，剩余可用字符为2个a，3个b，2个c。
	 *因此输出a:2,b:3,c:2
	 */
	public static void main(String[] args) {
		String input = "a:3,b:5,c:2@a:1,b:2";
		String allChars = input.substring(0, input.indexOf("@"));
		String used = input.substring(input.indexOf("@") + 1);
		if (used == "") {
			System.out.println(input);
			return;
		}
		String result = allChars;
		String[] usedSplit = used.split(",");
		//遍历已使用的字符集列表， 根据元素的值替换全量字符集的字符
		for (int i = 0; i < usedSplit.length; i++) {
			String[] kv = usedSplit[i].split(":");
			String name = kv[0];
			String val = kv[1];
			//找到该字符在全量字符集中的位置并替换为计算后的值
			int index = allChars.indexOf(name);
			int end = index;
			for (int j = index; j < allChars.length(); j++) {
				if (allChars.charAt(j) == ',') {
					end = j;
					break;
				}
			}
			String beforeReplace = allChars.substring(index, end);
			String countStr = beforeReplace.split(":")[1];
			Integer count = Integer.valueOf(countStr);
			Integer afterCount = count - Integer.valueOf(val);
			String finalStr = beforeReplace.substring(0, beforeReplace.indexOf(":") + 1) + afterCount;
			result = result.replace(beforeReplace, finalStr);
		}
		System.out.println(result);
		return;	
	}