三个字符串s1, s2, s3, 现要求你判断s3是否由s1和s2交错组成的

package edu.ccnu;

import java.util.Scanner;

/**
* 现有三个字符串s1, s2, s3, 现要求你判断s3是否由s1和s2交错组成的
* @author MLee
*
*/
public class IsInterleave {
public static boolean isInterleave(String s1, String s2, String s3){
int len1 = s1.length();
int len2 = s2.length();
int len3 = s3.length();
if((len1 + len2) != len3){ // 长度不一致，则显然不可能
return false;
}
// dp[i][j]表示s3[1,len1+len2]是否由s1[1,len1]和s2[1,len2]交错组成
boolean[][] dp = new boolean[len1+1][len2+1];
dp[0][0] = true; // 空串与空串交错组成空串
for(int i = 0; i < len1+1; i++){
for(int j = 0; j < len2+1; j++){
if((i-1) >= 0 && dp[i-1][j] && s1.charAt(i-1) == s3.charAt(i-1+j)){ // dp[i-1][j]=true表示s3[1, i-1+j]由s1[1,i-1]和s2[1,j]交错组成,如果s1.charAt(i-1)与s3.charAt(i-1+j)相等，那么很显然dp[i][j]也为true
dp[i][j] = true;
}
if((j-1) >= 0 && dp[i][j-1] && s2.charAt(j-1) == s3.charAt(i+j-1)){ // dp[i][j-1]=true表示s3[1, i+j-1]由s1[1,i]和s2[1,j-1]交错组成,如果s2.charAt(j-1)与s3.charAt(i+j-1)相等，那么很显然dp[i][j]也为true
dp[i][j] = true;
} // 除以上两种情况外，dp[i][j]为false
}
}
return dp[len1][len2];
}

public static void main(String[] args){
Scanner sc = new Scanner(System.in);
System.out.print("> ");
String s1 = sc.next();
System.out.print("> ");
String s2 = sc.next();
System.out.print("> ");
String s3 = sc.next();
System.out.println(isInterleave(s1, s2, s3));
sc.close();
}
}