Re: [問題] 迴文
我覺得這題應該用指標來做。
測資不過1000個字元，比起strlen計算長度就O(n)了，倒不如讀字元累加指標。
等讀完就可以計算中間點，然後兩個指標從中間點一減一加來比對。
雖然上千人在這題都拿到0ms，但是記憶體用量太大了。
於是我的紀錄在0ms, 136KB, 375Bytes，rank 1，應該還可以再更好。
※ 引述《DarkPrincex (DP)》之銘言：
: ※ 引述《handsome616 (豆花伯爵)》之銘言：
: : 懇請各位解惑
: 原題目：http://zerojudge.tw/ShowProblem?problemid=a022
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.43.126.136
→
08/26 21:12, , 1F
08/26 21:12, 1F
→
08/26 21:15, , 2F
08/26 21:15, 2F
→
08/26 22:49, , 3F
08/26 22:49, 3F
→
08/26 22:50, , 4F
08/26 22:50, 4F
→
08/26 22:51, , 5F
08/26 22:51, 5F
→
08/26 23:23, , 6F
08/26 23:23, 6F
推
08/26 23:28, , 7F
08/26 23:28, 7F
→
08/26 23:31, , 8F
08/26 23:31, 8F
→
08/26 23:32, , 9F
08/26 23:32, 9F
→
08/26 23:33, , 10F
08/26 23:33, 10F
→
08/26 23:36, , 11F
08/26 23:36, 11F
→
08/27 10:33, , 12F
08/27 10:33, 12F
推
08/27 19:31, , 13F
08/27 19:31, 13F
→
08/27 20:53, , 14F
08/27 20:53, 14F
討論串 (同標題文章)
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章
