字符串交织java实现

class Solution {
    public boolean isInterleave(String s1, String s2, String s3) {
        //首先通过字符串长度粗略判断是否符合条件
        int len1 = s1.length();
        int len2 = s2.length();
        if(len1 + len2 != s3.length()){
            return false;
        }
        //为了更加节约空间，以较短的字符串作为一维数组的一行
        if(len1 < len2){
            isInterleave(s2,s1,s3);
        }
        //首先需要初始化这个一维数组，可以通过本字符做比较参考上一个动态方程的值来赋初值
        boolean dp[] = new boolean[len2 + 1]; 
        //接着我们需要根据动态方程来不断地覆盖这一行的值
        dp[0] = true;
        for(int i = 0;i < len2;i++){
            dp[i + 1] = s2.charAt(i) == s3.charAt(i) && dp[i];
        }
        //最终得到的结果的数组的末尾元素就是我们所需要的结果
        for(int i = 0;i < len1;i++){
            dp[0] = s1.charAt(i) == s3.charAt(i) && dp[0];
            for(int j = 0;j < len2;j++){
                dp[j + 1] = (s2.charAt(j) == s3.charAt(i + j + 1) && dp[j]) || (s1.charAt(i) == s3.charAt(i + j + 1) && dp[j + 1]);
            }
        }
        return dp[len2];
    }
}