作者MKMK777 (哭ㄚ)
看板Grad-ProbAsk
標題[理工] [電機] [資結]-台聯大109-電機所
時間Sat Nov 13 21:47:04 2021
想請問一下這一題
不知道要從哪裡下手寫這個演算法
再麻煩各位大大了
https://i.imgur.com/AIRvC5Q.jpg
--
Sent from nPTT on my iPad Air 3 (Wi-Fi)
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.248.102.205 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1636811226.A.34F.html
1F：推 jacksoncsie: 喔喔 就用 array access 第m個 index，之後搬移剩下 11/13 23:31
2F：→ jacksoncsie: 儲存於array的值不就ok ? 11/13 23:31
3F：推 jacksoncsie: 題目應該是問說移除第1~m，以及(n-m-1)~n的char吧 11/13 23:39
4F：→ jacksoncsie: 因為最多搬移n-2項，所以big O(n)，我自己是這麼認為 11/13 23:40
5F：→ mathtsai: 題目換一下 換成Given string s, 找出最短的string s1 11/14 00:29
6F：→ mathtsai: 使得s由一些s1串聯起來 ex. s = s1s1s1 11/14 00:31
8F：推 A4P8T6X9: kmp，之後對最後一格一次縮短一個 char 測試。 11/14 08:43
9F：→ MKMK777: 喔喔懂了！ 感恩各位大大 11/14 08:59