作者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/cn.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