溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
【題目描述】
Given three strings: s1, s2, s3, determine whether s3 is formed by the interleaving of s1 and s2.
給出三個字符串:s1、s2、s3，判斷s3是否由s1和s2交叉構成。
【題目鏈接】
http://www.lintcode.com/en/problem/interleaving-string/
【題目解析】
dp[i][j]表示s1前i個和s2前j個對s3前i+j個是否interleaving string。
首先初始化。遍歷s1，初始化所有的dp[i][0]
再遍歷s2，初始化所有的dp[0][j]
若s3的第i＋j－1位和s1的第i位相等，則看dp[i-1][j]是否為true；同理，若s3的i+j-1位和s2的第j位相等，則看dp[i][j-1]是否為true。只要兩種情況中的任意一種為true，則dp[i][j]為true。
【參考答案】
http://www.jiuzhang.com/solutions/interleaving-string/
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
