leetcode--Interleaving String

Given s1, s2, s3, find whether s3 is formed by the interleaving of s1 and s2.

For example,
Given:
s1 = "aabcc",
s2 = "dbbca",

When s3 = "aadbbcbcac", return true.
When s3 = "aadbbbaccc", return false.

rewrite the code

public class Solution {
    /**
	 * Standard dynamic programming methodology.
	 * @param s1 -String 
	 * @param s2 -String
	 * @param s3 -String which is to be checked
	 * @return true when s3 is formed by the interleaving of s1 and s2, false, otherwise.
	 * @author Averill Zheng
	 * @version 2014-06-27
	 * @since JDK 1.7 
	 */
	public boolean isInterleave(String s1, String s2, String s3) {
		if(s1.length() == 0)
			return s2.equals(s3);
		if(s2.length() == 0)
			return s1.equals(s3);
		if(s1.length() + s2.length() != s3.length())
			return false;
		
		boolean[][] check = new boolean[s1.length() + 1][s2.length() + 1];
		check[0][0] = true;
		for(int i = 1; i < s1.length() + 1; ++i)
			check[i][0] = check[i - 1][0] && (s1.charAt(i - 1) == s3.charAt(i - 1));
		for(int i = 1; i < s2.length() + 1; ++i)
			check[0][i] = check[0][i - 1] && (s2.charAt(i - 1) == s3.charAt(i - 1));
		for(int i = 1; i < s1.length() + 1; ++i) {
			for(int j = 1; j < s2.length() + 1; ++j) {
				check[i][j] = (check[i][j - 1] && s2.charAt(j - 1) == s3.charAt(i + j - 1))
							||(check[i - 1][j] && s1.charAt(i - 1) == s3.charAt(i + j - 1));
			}
		}
		return check[s1.length()][s2.length()];  
    }
}

　　

method: dynamical programming...

public class Solution {
    public boolean isInterleave(String s1, String s2, String s3) {
        int len1 = s1.length(), len2= s2.length(), len3 = s3.length();
        if(len1 == 0 || len2 == 0)
            return s3.equals(s1) || s3.equals(s2);
        if(len3 != len1 + len2)
            return false;
        int[][] paths = new int[len1 + 1][len2 + 1];
        paths[0][0] = 1;
        for(int i = 1; i < len2 + 1; ++i)
            paths[0][i] = (s2.charAt(i - 1) == s3.charAt(i - 1)) ? 1 : 0;
        for(int i = 1; i < len1 + 1; ++i)
            paths[i][0] = (s1.charAt(i - 1) == s3.charAt(i - 1)) ? 1 : 0;
        for(int i = 1; i < len1 + 1; ++i){
            for(int j = 1; j < len2 + 1; ++j){
                if(paths[i][j - 1] == 1 && s3.charAt(i + j - 1) == s2.charAt(j - 1))
                    paths[i][j] = 1;
                else if(paths[i - 1][j] == 1 && s3.charAt(i + j - 1) == s1.charAt(i - 1))
                    paths[i][j] = 1;
                else
                    paths[i][j] = 0;
            }            
        }         
        return (paths[len1][len2] == 1)? true : false;        
    }
}