[理工] [電機] [資結]-台聯大109-電機所

[MKMK777 (哭ㄚ)]

想請問一下這一題
不知道要從哪裡下手寫這個演算法
再麻煩各位大大了

https://i.imgur.com/AIRvC5Q.jpg

--
Sent from nPTT on my iPad Air 3 (Wi-Fi)

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.248.102.205 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1636811226.A.34F.html
推 jacksoncsie: 喔喔 就用 array access 第m個 index，之後搬移剩下
→ jacksoncsie: 儲存於array的值不就ok ?
推 jacksoncsie: 題目應該是問說移除第1~m，以及(n-m-1)~n的char吧
→ jacksoncsie: 因為最多搬移n-2項，所以big O(n)，我自己是這麼認為
→ mathtsai: 題目換一下 換成Given string s, 找出最短的string s1
→ mathtsai: 使得s由一些s1串聯起來 ex. s = s1s1s1
→ mathtsai: https://reurl.cc/WXMjbe
推 A4P8T6X9: kmp，之後對最後一格一次縮短一個 char 測試。
→ MKMK777: 喔喔懂了！ 感恩各位大大