#39378: 雙指針


chiuliyou@gmail.com (邱立宇)

學校 : 新北市立永平高級中學
編號 : 136609
來源 : [120.107.209.109]
最後登入時間 :
2024-04-26 17:23:21
a022. 迴文 | From: [61.228.131.176] | 發表日期 : 2024-02-11 12:41

left: 左指針指向第 0 格

right:右指針指向 n-1 (n = 字串大響)

若 left < right: i

f((s[left++] == s[right--] ): 兩者相同, 繼續做

兩者不同: 輸出 no 並提前 return

 跳出while之後輸出 yes (沒有提前return 就會到這裡)

 
ZeroJudge Forum