判断字符串是否由其他两个字符串生成

public boolean isInterleave(String s1, String s2, String s3) {
    if(s1.length()+s2.length()!=s3.length())
        return false;
    boolean[][] dp=new boolean[s1.length()+1][s2.length()+1];
    for(int i=0;ilength;i++){
        for(int j=0;j0].length;j++){
            if(i==0&&j==0){
                dp[i][j]=true;
            }
            else if(i==0){
                if(s2.charAt(j-1)==s3.charAt(j-1)){
                    dp[i][j]=true;
                }
                else{
                    dp[i][j]=false;
                }
            }
            else if(j==0){
                if(s1.charAt(i-1)==s3.charAt(i-1)){
                    dp[i][j]=true;
                }
                else{
                    dp[i][j]=false;
                }
            }
            else{
                if((s1.charAt(i-1)==s3.charAt(i+j-1)&&dp[i-1][j])||(s2.charAt(j-1)==s3.charAt(i+j-1)&&dp[i][j-1])){
                    dp[i][j]=true;
                }
                else{
                    dp[i][j]=false;
                }
            }
        }
    }

    return dp[s1.length()][s2.length()];
}