97. Interleaving String
来源:互联网 发布:宾馆网络解决方案 编辑:程序博客网 时间:2024/06/08 15:37
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.
class Solution(object): def isInterleave(self, s1, s2, s3): """ :type s1: str :type s2: str :type s3: str :rtype: bool """ len_s1 = len(s1) len_s2 = len(s2) len_s3 = len(s3) if len_s1 + len_s2 != len_s3: return False is_inter_leave = [[True for i in xrange(len_s1+1)] for j in xrange(len_s2+1)] for i in xrange(1,len_s1+1): is_inter_leave[0][i] = is_inter_leave[0][i-1] and s1[i-1] == s3[i-1] for j in xrange(1,len_s2+1): is_inter_leave[j][0] = is_inter_leave[j-1][0] and s2[j-1] == s3[j-1] for i in xrange(1,len_s2+1): for j in xrange(1,len_s1+1): is_inter_leave[i][j] = (is_inter_leave[i-1][j] and s2[i-1] == s3[i+j-1]) or (is_inter_leave[i][j-1] and s1[j-1] == s3[i+j-1]) return is_inter_leave[len_s2][len_s1]
阅读全文
0 0
- LeetCode 97. Interleaving String
- [LeetCode]97.Interleaving String
- [Leetcode] 97. Interleaving String
- LeetCode --- 97. Interleaving String
- 97.Interleaving String
- [leetcode] 97.Interleaving String
- 97. Interleaving String
- [leetcode] 97.Interleaving String
- leetcode 97. Interleaving String
- Leetcode - 97.Interleaving String
- 97. Interleaving String
- leetcode 97. Interleaving String
- 97. Interleaving String
- LeetCode 97. Interleaving String
- LeetCode 97. Interleaving String
- Leetcode:97. Interleaving String
- Leetcode 97. Interleaving String
- [leetcode] 97. Interleaving String
- 初入MyBatis框架<一>
- python中的字符数字之间的转换
- python调用c
- Java如何输入不确定长度的数组
- 拦截器(配置)
- 97. Interleaving String
- 素数判断的三种方法以及简单实现!
- 关于STm32加密【转】
- struts2标签以及获取parameter,request,session,application中的值
- 谈谈个人网站的建立(一)——建站历史和技术架构
- hdu 1114 Piggy-Bank 完全背包
- 《软技能-代码之外的生存指南》读后感
- 求最大子列和 (连续子串的最大值)
- Dijkstra模板(邻接矩阵)