字符混编---动态规划

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]);    }}