Week3:hw4 判斷迴文


Posted by rockyooooooo on 2021-04-19

這題我記得好像在 LeetCode 還是 Codewars 寫過,
當時應該是先把字串反轉存成新的字串,再把兩個字串一一比對每一個字是不是相同
這次我想用兩個 pointer 分別從字串的第一個字跟最後一個字,各自往後或往前 loop
只要比對到不一樣的值,就直接 return false

正當我很開心我很快就用不一樣的方法解完,然後在 LIOJ 上面測試之後,竟然一直 Wrong Answer
我試了好幾次,檢查資料型態,都還是 Wrong Answer
結果到最後才發現......原來輸出的字第一個字母要大寫.......太棒了,原來不是邏輯的問題
單純眼殘

(後記:我的 pointer1 會從頭比對到尾,pointer2 也會從尾比對到頭,其實應該比對到中間就可以 return 結果,但要再寫判斷兩個 pointer 到中間就不要再繼續比對了,而因為字串長度是奇數或偶數的 case 不一樣,所以就算了,畢竟沒有效能的需求)


看了自我檢討後才發現...
根本可以用===來判斷兩個字串是不是完全一樣,真的是想太多了
不知道在忙什麼,還兩個 pointer 勒
好吧就當作多練習一個思考模式哈哈哈哈
哈哈哈...
哈哈...
哈...
...










Related Posts

大腦喜歡這樣學

大腦喜歡這樣學

Sequence to Sequence

Sequence to Sequence

ttt

ttt


Comments