建设工程公司名称_中小企业信息公示平台_网络营销做得好的品牌_黄页大全

java solution

class Solution {public boolean isInterleave(String s1, String s2, String s3) {//首先获取这三个字符串的长度int m = s1.length();int n = s2.length();int l = s3.length();if(m + n != l) return false;//创建dp数组,dp[i][j]其含义是s3的前i+j个字符是否可以由s1中的前i个字符和s2中的前j个字符交错组成boolean[][] dp = new boolean[m + 1][n + 1]; //下标最大是m,n, 可以取到dp[m][n]dp[0][0] = true;//更新第一行和第一列for(int i = 1; i <= m; i++) { //注意,i,j的循环判断都是小于等于dp[i][0] = dp[i - 1][0] && s1.charAt(i - 1) == s3.charAt(i - 1);}for(int j = 1; j <= n; j++) {dp[0][j] = dp[0][j - 1] && s2.charAt(j - 1) == s3.charAt(j - 1);}for(int i = 1; i <= m; i++) {for(int j = 1; j <= n; j++) {char c1 = s1.charAt(i - 1);char c2 = s2.charAt(j - 1);char c3 = s3.charAt(i + j - 1);dp[i][j] = (dp[i - 1][j] && c1 == c3) || (dp[i][j - 1] && c2 == c3);}}return dp[m][n];}
}