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

对于三个字符串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];    }}