判断一个字符串是否是有其他两个字符串交错构成的（Interleaving String）

举个例子：
s1 = “aabcc”,
s2 = “dbbca”,

如果 s3 = “aadbbcbcac”, return true.
如果 s3 = “aadbbbaccc”, return false.

1、动态规划

  public  boolean isInterleave(String s1,String s2,String s3){
        int s1len=s1.length(),s2len=s2.length(),s3len=s3.length();
        if(s1len+s2len!=s3len)return false;
        boolean val[][]=new boolean[s1len+1][s2len+1];
        val[0][0]=true;
        for(int i=1;i<=s1len;i++){
            val[i][0]=val[i-1][0]&&s1.charAt(i-1)==s3.charAt(i-1);
        }
        for(int i=