算法君帶你學算法:最長迴文字符串

算法君帶你學算法:最長迴文字符串

算法君:小白同學,給你出道算法題,看你小子算法能力有沒有長進。

算法小白:最近一直在研究算法,刷了很多算法題,正好活動活動大腦,來來來,趕快出題!

算法君:聽好了,題目是:求一個字符串中最長的迴文字符串。

算法小白:這個算法好像很簡單,就是有一個概念不太明白,啥叫“迴文字符串”。

算法君:哈哈,你說的很簡單,一定是題目的字數很少的意思。

算法小白:哦,又被老大猜中了。還是先給我講一下什麼是迴文字符串吧!

算法君:迴文字符串嗎!首先是一個字符串(廢話),然後,核心就是迴文。“回”嗎,就是來來回回的意思。其實就是正向和反向遍歷字符串中的每一個字符,然後嘛,如果遍歷的結果都一樣,就是迴文字符串。例如,有一個字符串abcba,無論正向遍歷,還是反向遍歷,結果都是abcba,如果還不清楚,可以看下圖。

在這裏插入圖片描述
算法小白:太好了,我終於知道什麼叫回文字符串了,現在可以做這道題了。只要正向和反向分別遍歷一遍字符串,然後比較一下結果,如果兩次遍歷的結果相同,就是迴文字符串,哈哈哈,對嗎?老大。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章