解題思路：
二維DP
一維是s1，二維是s2.
dp[i][j]表示s1的前i個字元和s2的前j個字元是否能組成s3的前(i+j)個字元。

提交程式碼：

class Solution {
    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];
    	dp[
 
0][0]=true;
    	
    	for(int i=0;i<s1.length();i++)
    		if(dp[i][0]&&s1.charAt(i)==s3.charAt(i))
    			dp[i+1][0]=true;
    	for(int j=0;j<s2.length();j++)
    		if(dp[0][j]&&s2.charAt(j)==s3.charAt(j))
    			dp[0][j+1]=true;
    	
    	for(int i=1;i<=s1.length();i++) {
    		for
 
(int j=1;j<=s2.length();j++) {
    			if(dp[i][j-1])
    				if(s2.charAt(j-1)==s3.charAt(i+j-1))	dp[i][j]=true;
    			if(dp[i-1][j])
    				if(s1.charAt(i-1)==s3.charAt(i+j-1))	dp[i][j]=true;
    		}
    	}
    	return dp[s1.length()][s2.length()];
    }
}

執行結果：