天题之 交织的字符串 二维dp规划，Interleaving String

首先别的不说，看懂题目都比较费劲

其实还好

public class Solution {
    public boolean isInterleave(String s1, String s2, String s3) {
        // ref http://www.cnblogs.com/springfor/p/3896159.html
        if(s1.length()+s2.length()!=s3.length()) return false;
        boolean[][] res = new boolean[s1.length()+1][s2.length()+1];
        res[0][0]=true;
        
        for(int i=1; i<= s1.length();i++){              // 只取s1 和s3匹配
            res[i][0]= (s1.charAt(i-1)==s3.charAt(i-1)); // 注意s1.charAt(i-1)
        }
        for(int i=1; i<= s2.length();i++){              // 只取s2 和s3匹配
            res[0][i]= (s2.charAt(i-1)==s3.charAt(i-1));  
        }
        
        for(int i=1; i<=s1.length();i++){
            for(int j=1; j<=s2.length() ;j++){
                res[i][j] = ((res[i-1][j]==true) && (s1.charAt(i-1)==s3.charAt(i+j-1) ))||((res[i][j-1]==true) && (s2.charAt(j-1)==s3.charAt(i+j-1) )); // 注意这里s1.charAt(i-1) 指的和res[i-1]意义不同，前者是在check当前第i个元素（从0开始计数所以i-1）
                
            }
        }
        
        return res[s1.length()][s2.length()];
        
    }
}