97. Interleaving String

Posted 鸵鸟

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了97. Interleaving String相关的知识,希望对你有一定的参考价值。

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

  

以上是关于97. Interleaving String的主要内容,如果未能解决你的问题,请参考以下文章

97. Interleaving String

97. Interleaving String

97. Interleaving String

[leetcode-97-Interleaving String]

97. Interleaving String

[Leetcode] 97. Interleaving String