2022年11月22日 星期二

[97] Interleaving String (TBD)

這題沒寫完啊!!!
但是今天不是DP的心情QQ
在這邊紀錄一下目前心得:
原本想說要先把S1的字母從S3拿掉,這樣剩下的再拿來跟S2照順序比對,
看是不是也可以每個字母都match,但這樣做的問題是,
拿S1掉的時候,如果字母有重覆出現,無法確定該拿前面的或後面的,
因為拿前跟拿後會影響下一步的 S2 比對的順序,可能原本true的就變成false了!!!

沒有留言:

張貼留言