字符混编

A、B和C。如果C包含且仅包含来自A和B的所有字符，而且在C中属于A的字符之间保持原来在A中的顺序，属于B的字符之间保持原来在B中的顺序，那么称C是A和B的混编。实现一个函数，判断C是否是A和B的混编。

给定三个字符串A,B和C，及他们的长度。请返回一个bool值，代表C是否是A和B的混编。保证三个串的长度均小于等于100。

测试样例：

"ABC",3,"12C",3,"A12BCC",6

返回：true

public class Mixture {
    public boolean chkMixture(String A, int n, String B, int m, String C, int v) {
    	if (A.length()+B.length() != C.length()) {
    		return false;
    	}
    	boolean dp[][] = new boolean[A.length()+1][B.length()+1];
    	dp[0][0] = true;
    	for (int i = 1; i <= A.length(); i++) {
			if (A.charAt(i-1) != C.charAt(i-1)) {
				break;
			}
			dp[i][0] = true;
		}
    	for (int i = 1; i <= B.length(); i++) {
			if (B.charAt(i-1) != C.charAt(i-1)) {
				break;
			}
			dp[0][i] = true;
		}
    	for (int i = 1; i <= A.length(); i++) {
			for (int j = 1; j <= B.length(); j++) {
				if ((dp[i-1][j] && A.charAt(i-1)==C.charAt(i+j-1)) || (dp[i][j-1] && B.charAt(j-1)==C.charAt(i+j-1))) {
					dp[i][j] = true;
				}
			}
		}
    	return dp[A.length()][B.length()];
    }
}