交叉字符串
来源:互联网 发布:女生去夜店 知乎 编辑:程序博客网 时间:2024/05/16 08:44
给出三个字符串:s1、s2、s3,判断s3是否由s1和s2交叉构成。
public boolean isInterleave(String s1, String s2, String s3) { if (s1.length() + s2.length() != s3.length()) { return false; } boolean [][] interleaved = new boolean[s1.length() + 1][s2.length() + 1]; interleaved[0][0] = true; for (int i = 1; i <= s1.length(); i++) { if(s3.charAt(i - 1) == s1.charAt(i - 1) && interleaved[i - 1][0]) interleaved[i][0] = true; } for (int j = 1; j <= s2.length(); j++) { if(s3.charAt(j - 1) == s2.charAt(j - 1) && interleaved[0][j - 1]) interleaved[0][j] = true; } for (int i = 1; i <= s1.length(); i++) { for (int j = 1; j <= s2.length(); j++) { if(((s3.charAt(i + j - 1) == s1.charAt(i - 1) && interleaved[i - 1][j])) || ((s3.charAt(i + j - 1)) == s2.charAt(j - 1) && interleaved[i][j - 1])) interleaved[i][j] = true; } } return interleaved[s1.length()][s2.length()]; }}
阅读全文
0 0
- 交叉字符串
- 交叉字符串
- 交叉字符串
- 交叉字符串
- 交叉字符串
- 交叉字符串
- LintCode-交叉字符串
- 题目:交叉字符串
- 交叉字符串(medium)
- LintCode(M)交叉字符串
- C 交叉存放字符串
- LintCode 29-交叉字符串
- 字符串交叉插入
- LintCode 29 交叉字符串
- 交叉字符串 Java实现
- LintCode 交叉字符串
- lintcode -- 交叉字符串
- LintCode 交叉字符串
- CentOS设置服务开机启动的两种方法
- linux线程系列(4)线程终止
- UITextView添加placeholder属性
- Spring事务管理
- iOS-Core Data创建对象文件报错解决办法
- 交叉字符串
- iOS开发:RGB专栏(RGB与16进制色互转)
- springMVC视图解析器viewResolver的前缀prefix配置成空和/的区别
- mui底部tab代码
- 设置
- Java传递和返回对象
- js对象浅拷贝与深拷贝
- 欢迎使用CSDN-markdown编辑器
- 微信小程序剖析 | 运行机制及框架原理