leetcode[97]Interleaving String
2015-02-09 13:49
477 查看
Given s1, s2, s3, find whether s3 is formed by the interleaving of s1 and s2.
For example,
Given:
s1 =
s2 =
When s3 =
When s3 =
For example,
Given:
s1 =
"aabcc",
s2 =
"dbbca",
When s3 =
"aadbbcbcac", return true.
When s3 =
"aadbbbaccc", return false.
class Solution { public: bool isInterleave(string s1, string s2, string s3) { if(s1.size()+s2.size()!=s3.size())return false; vector<vector<bool>> f(s1.size()+1,vector<bool> (s2.size()+1,false)); f[0][0]=true; for(int i=1;i<=s1.size();i++) { f[i][0]=(f[i-1][0]&&s1[i-1]==s3[i-1]); } for(int j=1;j<=s2.size();j++) { f[0][j]=(f[0][j-1]&&s2[j-1]==s3[j-1]); } for(int i=1;i<=s1.size();i++) { for(int j=1;j<=s2.size();j++) { f[i][j]=(f[i][j-1]&&s2[j-1]==s3[i+j-1])||(f[i-1][j]&&s1[i-1]==s3[i+j-1]); } } return f[s1.size()][s2.size()]; } };
相关文章推荐
- LeetCode(97) Interleaving String(动态规划)
- [leetcode-97]Interleaving String(java)
- LeetCode 97 — Interleaving String (C++ Python)
- 【leetcode】String——Interleaving String(97)
- LeetCode-97-Interleaving String DP 记忆化搜索
- leetcode_[python/C++]_97_Interleaving String_动态规划
- Leetcode 97 Interleaving String
- leetcode[97] Interleaving String
- Leetcode-97 Interleaving String
- LeetCode 97 Interleaving String
- [leetcode 97]Interleaving String
- LeetCode 97 Interleaving String
- LeetCode 97 Interleaving String(Python详解及实现)
- LeetCode力扣之97. Interleaving String
- LeetCode[97]::Interleaving String C++
- Leetcode Interleaving String 97
- LeetCode(97) Interleaving String
- Leetcode 97, Interleaving String
- leetcode_question_97 Interleaving String
- LeetCode(97) Interleaving String