題解_Java

class Solution {public boolean isInterleave(String s1, String s2, String s3) {//t: targetint n = s1.length(), m = s2.length(), t = s3.length();//長度之和都不等，肯定無法由s1和s2交替組成s3if (n + m != t) {return false;}boolean[][] f = new boolean[n + 1][m + 1];//邊界條件：認為s1的前0個字符和s2的前0個字符，可以交替組成s3的前0個字符f[0][0] = true;for (int i = 0; i <= n; i++) {for (int j = 0; j <= m; j++) {int p = i + j - 1;if (i > 0) {//官方代碼前面這個'f[i][j] ||'是沒必要的f[i][j] = f[i - 1][j] && s1.charAt(i - 1) == s3.charAt(p);}if (j > 0) {//如果前一步i>0時已算出f[i][j]為true，則下面的||會短路，f[i][j]直接就是true了f[i][j] = f[i][j] || (f[i][j - 1] && s2.charAt(j - 1) == s3.charAt(p));}}}//返回結果：s1的前n個字符和s2的前m個字符，可否交替組成s3的前n+m個字符return f[n][m]; }}

總結

以上是生活随笔為你收集整理的LeetCode_97.交错字符串_没懂的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。