Interleaving String
来源:互联网 发布:java写入excel文件 编辑:程序博客网 时间:2024/06/03 23:30
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.
动态规划,类似于求最长公共子序列。
public class Solution { public boolean isInterleave(String s1, String s2, String s3) { if(s1.length()+s2.length()!=s3.length()) return false; boolean[][] arr=new boolean[s1.length()+1][s2.length()+1]; arr[0][0]=true; for(int i=1;i<=s1.length();i++) arr[i][0]=arr[i-1][0]&&s3.charAt(i-1)==s1.charAt(i-1); for(int i=1;i<=s2.length();i++) arr[0][i]=arr[0][i-1]&&s3.charAt(i-1)==s2.charAt(i-1); for(int i=1;i<=s1.length();i++){ for(int j=1;j<=s2.length();j++) arr[i][j]=(arr[i-1][j]&&s1.charAt(i-1)==s3.charAt(i+j-1))|| (arr[i][j-1]&&s2.charAt(j-1)==s3.charAt(i+j-1)); } return arr[s1.length()][s2.length()]; }}
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
- linux内核编译过程的最终总结版
- 关于函数指针和指针函数的总结
- 南邮 OJ 1052 水王争霸
- 4418开发板的使用方法
- 应用再设计__Thanx
- Interleaving String
- 层序遍历二叉树
- Java的HashMap和HashTable
- python处理JSON字符串
- Android 批量打包
- AStyle代码格式工具在source insight中的使用
- liquibase安装
- SQL 已更新或删除的行值要么不能使该行成为唯一行(sqlserver中有多行所有的列重复的数据,无法更新或删除问题)
- iOS中的文件管理操作