Qmonster吃喝玩樂大事記
參觀Q怪獸請盡量餵食
2022年11月22日 星期二
[97] Interleaving String (TBD)
這題沒寫完啊!!!
但是今天不是DP的心情QQ
在這邊紀錄一下目前心得:
原本想說要先把S1的字母從S3拿掉,這樣剩下的再拿來跟S2照順序比對,
看是不是也可以每個字母都match,但這樣做的問題是,
拿S1掉的時候,如果字母有重覆出現,無法確定該拿前面的或後面的,
因為拿前跟拿後會影響下一步的 S2 比對的順序,可能原本true的就變成false了!!!
沒有留言:
張貼留言
較新的文章
較舊的文章
首頁
訂閱:
張貼留言 (Atom)
沒有留言:
張貼留言