Interleaving String

這題有推導出公式，但是不知道怎麼轉換成 code，但是我今天看到一個影片，叫做「還沒」的力量，

千萬不要讓自己覺得我怎麼學不會，而是要想說，我只是還沒學會，但是我可以學會的

題意：Given three strings: s1, s2, s3，determine wether s3 is formed by s1 and s2

看到這就想到 LCS，於是現學現用，

s3 = sub3 + e3,

如果 e1 = e3 則 ILS(s1, s2, s3) = ILS(sub1, s2, sub3)

反之如果 e2 = e3 則 ILS(s1, s2, s3) = ILS(s1, sub2, sub3)

我們可以建立一個 array f,

f[i][j] 表示 s1(0, i) 和 s2(0, j) 是不是可以湊出 s3(0, i+j)

ok，到這裡我就不會了，不知道怎麼寫成程式碼

於是看了答案，e1 = e3 => s1[i-1] == s3[i+j-1] ，頓時豁然開朗