字符混编---动态规划

A、B和C是字符串。如果C由A、B组成,且A、B相对顺序在C中不变,那么称C是A和B的混编。
给定A、B、C三个字符串。请返回一个bool值，代表C是否是A和B的混编。
保证三个串的长度均小于等于100。
测试样例：
ABC
12C
A12BCC
返回：true

public class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        String A=sc.next();
        String B=sc.next();
        String C=sc.next();
        sc.close();
        int n=A.length();
        int m=B.length();
        //dp[i][j]表示A的前i个字符和B的前j个字符是否可以表示成C的前i+j个字符
        boolean[][] dp=new boolean[n+1][m+1];
        dp[0][0]=true;
        for(int i=1;i<n+1;i++){//A的前i个字符是否可以组成C的前i个字符
            dp[i][0]=dp[i-1][0]&&(A.charAt(i-1)==C.charAt(i-1));
        }
        for(int j=1;j<m+1;j++){//B的前j个字符是否可以组成C的前j个字符
            dp[0][j]=dp[0][j-1]&&(B.charAt(j-1)==C.charAt(j-1));
        }
        for(int i=1;i<n+1;i++){
            for(int j=1;j<m+1;j++){
                if(dp[i-1][j]&&A.charAt(i-1)==C.charAt(i+j-1)){//A的第i个字符可以组成
                    dp[i][j]=true;
                }
                if(dp[i][j-1]&&B.charAt(j-1)==C.charAt(i+j-1)){//B的第j个字符可以组成
                    dp[i][j]=true;
                }
            }
        }
        System.out.println(dp[n][m]);
    }
}