創作內容

0 GP

ZeroJudge - e786: b1.修辭迴文(Palindrome) 解題心得

作者:Not In My Back Yard│2020-06-05 00:14:28│贊助:0│人氣:34
題目連結:


題目大意:
給定一包含英文字母以及數字的字串(長度小於 500),試問該字串是否為迴文。是的話,輸出「YES」,並在下一列輸出該字串的前半段。反之,輸出「NO」。

在本題中,迴文的長度必須為偶數。



範例輸入:
範例輸入一:
MERRYXMASSAMXYRREM

範例輸入二:
0w0


範例輸出:
範例輸出一:
YES
MERRYXMAS

範例輸出二:
NO


解題思維:
因為本題中,迴文字串長度必須為偶數。因此,如果輸入的字串長度是奇數,則一定不是迴文。

而判斷迴文則只需一個迴圈從頭跑到字串的一半。每跑到第 i 個字元(從 0 開始,且假設字串長度 s ),判斷該字元與第 s - i - 1 個字元是否相等。如果中途有任何的字元與其相應的字元不符,則代表該字串不是迴文。

此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。
引用網址:https://home.gamer.com.tw/TrackBack.php?sn=4805881
All rights reserved. 版權所有,保留一切權利

相關創作

同標籤作品搜尋:程式題目解題心得|字串

留言共 0 篇留言

我要留言提醒:您尚未登入,請先登入再留言

喜歡★inversion 可決定是否刪除您的留言,請勿發表違反站規文字。

前一篇:ZeroJudge - ... 後一篇:ZeroJudge - ...

追蹤私訊

作品資料夾

bingh21《玫瑰之風》
緊張刺激的血腥戰鬥,風俗館的女孩是否能成功逆轉絕望的處境?看更多我要大聲說昨天14:56


face基於日前微軟官方表示 Internet Explorer 不再支援新的網路標準,可能無法使用新的應用程式來呈現網站內容,在瀏覽器支援度及網站安全性的雙重考量下,為了讓巴友們有更好的使用體驗,巴哈姆特即將於 2019年9月2日 停止支援 Internet Explorer 瀏覽器的頁面呈現和功能。
屆時建議您使用下述瀏覽器來瀏覽巴哈姆特:
。Google Chrome(推薦)
。Mozilla Firefox
。Microsoft Edge(Windows10以上的作業系統版本才可使用)

face我們了解您不想看到廣告的心情⋯ 若您願意支持巴哈姆特永續經營,請將 gamer.com.tw 加入廣告阻擋工具的白名單中,謝謝 !【教學】