[编程题]字符串交错组成

对于三个字符串A，B，C。我们称C由A和B交错组成当且仅当C包含且仅包含A，B中所有字符，且对应的顺序不改变。请编写一个高效算法，判断C串是否由A和B交错组成。
给定三个字符串A,B和C，及他们的长度。请返回一个bool值，代表C是否由A和B交错组成。保证三个串的长度均小于等于100。
测试样例：
“ABC”,3,”12C”,3,”A12BCC”,6
返回：true

package alex.suda.dp;

import java.util.Scanner;

public class test5 {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()) {
            int n = scanner.nextInt();
            String A = scanner.next();
            int m = scanner.nextInt();
            String B = scanner.next();
            int v = scanner.nextInt();
            String C = scanner.next();
            System.out.print(chkMixture(A, n, B, m, C, v));
        }
    }

    public static boolean chkMixture(String A, int n, String B, int m, String C, int v) {
        // d[i][j]表示当A在i位处是交错的同时s2在j位处是交错的s3在i+j处是否是交错的。
        // 如果A和B在当前位置是空，C也是空，为true
        // 如果A为空，B之前的位置是交错的而且s2在当前位置和s3的当前位置字符是一样的，则视为true；反之s2为空时情况是一样的。
        // A和B都不为空，从i-1,j到达i,j处时，如果i-1,j处是交错的而i处与当前的s3一致，则视为true;
        // 当我们从i,j-1到达i,j处时，如果i,j-1处是交错的而j处与当前的s3一致，则视为true;
        boolean[][] d = new boolean[n + 1][m + 1];
        for (int i = 0; i <= n; i++) {
            for (int j = 0; j <= m; j++) {
                if (i == 0 && j == 0) {
                    d[i][j] = true;
                } else if (i == 0) {
                    d[i][j] = (d[i][j - 1] && B.charAt(j - 1) == C.charAt(i + j - 1));
                } else if (j == 0) {
                    d[i][j] = (d[i - 1][j] && A.charAt(i - 1) == C.charAt(i + j - 1));
                } else {
                    d[i][j] = (d[i - 1][j] && A.charAt(i - 1) == C.charAt(i + j - 1))
                            || (d[i][j - 1] && B.charAt(j - 1) == C.charAt(i + j - 1));
                }
            }
        }
        return d[n][m];
    }
}