Interleaving String
来源:互联网 发布:python subprocess 编辑:程序博客网 时间:2024/04/30 09:11
Given s1, s2, s3, find whether s3 is formed by the interleaving ofs1 and s2.
For example,
Given:
s1 = "aabcc"
,
s2 = "dbbca"
,
When s3 = "aadbbcbcac"
, return true.
When s3 = "aadbbbaccc"
, return false.
判断是否有s1和s2组成,用二维dp,相当与在一个二维数组画个路线图判断能否组成s3
class Solution {public: bool isInterleave(string s1, string s2, string s3) { if(s1.size()+s2.size() != s3.size()) return false; bool f[1000][1000]; memset(f,0,sizeof(f)); f[0][0] = true; for(int i = 1; i <= s1.length(); i++) f[i][0] = f[i-1][0] && s1[i-1] == s3[i-1]; for(int j = 1; j <= s2.length(); 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()]; }};
0 0
- Interleaving String
- Interleaving String
- Interleaving String
- Interleaving String
- Interleaving String
- Interleaving String
- Interleaving String
- Interleaving String
- Interleaving String
- Interleaving String
- Interleaving String
- Interleaving String
- Interleaving String
- Interleaving String
- Interleaving String
- Interleaving String
- Interleaving String
- Interleaving String
- Leetcode: Min Stack
- 基于Java LinkedList,实现Android大数据缓存策略
- 【成都】增强使用总结
- StringBuilder
- Java虚拟机类加载方式
- Interleaving String
- 动态绑定
- 用户输入数组,最大的与第一个元素交换,最小的与最后一个元素交换,输出数组。
- WinDbg调试DMP格式文件
- 解析ISO8583报文实例
- Eclipse 中自动安装 Apachen Tomcat Server 插件
- 迭代器和集合共同操作引发的异常
- LeetCode::Two Sum C语言
- 在类的成员函数中调用delete this