交叉字符串

给出三个字符串:s1、s2、s3，判断s3是否由s1和s2交叉构成。
样例
比如 s1 = "aabcc" s2 = "dbbca"
 当 s3 = "aadbbcbcac"，返回  true.
当 s3 = "aadbbbaccc"， 返回 false.

dp[i][j]表示s1上[0-i]的串和s2上[0,j]的串是否可以交叉构成 s3上[0,i+j]的串

import java.util.Scanner;

/**
 * 给出三个字符串:s1、s2、s3，判断s3是否由s1和s2交叉构成。
样例
比如 s1 = "aabcc" s2 = "dbbca"
 当 s3 = "aadbbcbcac"，返回  true.
当 s3 = "aadbbbaccc"， 返回 false.
dp[i][j]表示s1上[0-i]的串和s2上[0,j]的串是否可以交叉构成 s3上[0,i+j]的串。
 * @author Dell
 *
 */
public class Test29 {
     public static boolean isInterleave(String s1,String s2,String s3)
     {
    	 if(s1.length()+s2.length()!=s3.length())
    		 return false;
    	 if(s1.length()==0)
    		 return s2.equals(s3);
    	 if(s2.length()==0)
    		 return s1.equals(s3);
    	 
    	 boolean[][] dp=new boolean[s1.length()+1][s2.length()+1];
    	 dp[0][0]=true;
    	 for(int i=1;i<=s1.length();i++)
    	 {
    		 dp[i][0]=dp[i-1][0]&&(s3.charAt(i-1)==s1.charAt(i-1)); 
    	 }
    	 for(int j=1;j<=s2.length();j++)
    	 {
    		 dp[0][j]=dp[0][j-1]&&(s3.charAt(j-1)==s2.charAt(j-1));
    	 }
    	for(int i=1;i<=s1.length();i++)
    	{	for(int j=1;j<=s2.length();j++)
    		{
    			 int t=i+j;
    			 if(s3.charAt(t-1)==s1.charAt(i-1))
    			 {
    				 dp[i][j]=dp[i-1][j];
    			 }
    			 if(s3.charAt(t-1)==s2.charAt(j-1))
    			 {
    				 dp[i][j]=dp[i][j]||dp[i][j-1];
    			 }
    			 
    		}
    	 
    	}
    	return dp[s1.length()][s2.length()]; 
    	 
     }
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
         String s1=sc.nextLine();
         String s2=sc.nextLine();
         String s3=sc.nextLine();       
         System.out.println(isInterleave(s1,s2,s3));
	}
}