2014年CSDN编程挑战赛 - 检查交替字符串

package csdnChallenge;
/**
 * 2014年 CSDN 编程挑战赛，题目如下
 * 如果字符串str3能够由str1和str2中的字符按顺序交替形成，
 * 那么称str3为str1和str2的交替字符串。例如str1="abc"，
 * str2="def"，那么"adbecf", "abcdef", "abdecf",    
 * "abcdef", "adefbc"等等都为str1和str2的交替字符串。
 * 更形式化的，str3的生成算法如下： str3="" while 
 * str1不为空 or str2不为空:  把str1或str2的首字符加入
 * 到str3,并从str1或str2中删除相应的字符 end 
 * 给定str1, str2,和str3，判断str3是否为str1和str2的交替字符串。 
 * 输入格式： 多组数据，每组数据三行，分别是str1,str2,
 *           str3。str1,str2的长度在[1..100]范围内，str3的范围
 *           在[1..200]范围内。字符串只包含小写英文字母。
 * 输出格式： 每组数据输出一行YES或者NO。
 * @author snail
 *	解决方法：
 * 第一步：比较字符串长度；
 * 第二步：比较字符串内容；
 * 第三步：比较字符串次序
 * 耗时：45分钟
 * 
 */
public class Test0405 {
	private static String checkString(String[] args){ 
		if (args.length <3) {
			return "NO";
		}
		String str1 = args[0];
		String str2 = args[1];
		String str3 = args[2];
		
		if (str3.length() != str1.length()+str2.length()) {
			return "NO";
		}
		
		int[] str1Position = new int[str1.length()];
		int[] str2Position = new int[str2.length()];
		for (int i = 0; i < str1.length(); i++) {
			str1Position[i] = str3.indexOf(str1.charAt(i));
			if (str1Position[i] == -1) {
				return "NO";
			}
		}
		
		for (int i = 0; i < str2.length(); i++) {
			str2Position[i] = str3.indexOf(str2.charAt(i));
			if (str2Position[i] == -1) {
				return "NO";
			}
		}
		
		for (int i = 0; i < str1Position.length; i++) {
			for (int j = i+1; j < str1Position.length; j++) {
				if (str1Position[i]> str1Position[j]) {
					return "NO";
				}
			}
		}
		
		for (int i = 0; i < str2Position.length; i++) {
			for (int j = i+1; j < str2Position.length; j++) {
				if (str2Position[i]> str2Position[j]) {
					return "NO";
				}
			}
		}
		
		return "YES";
	}
	
	public static void main(String args[]){

		
		String[] test ={"abc","def","abdecfff"};
		System.out.println(checkString(test)); //输出是： NO
	}
}