求出 最長迴文字符串 JAVA版本【給出編碼思想-適用於任何語言】

目的:在任意的字符串中求出最長的迴文字符串

 

思路:(適用於任何語言)

 

1、判斷當前給定的字符串是否是相同的字符串(也就是所有字符都相同),如果是直接返回了。

 

2、如果第一步沒有返回,就以非第一個字符爲軸,分別求出以它爲軸的,雙數迴文字符串,和單數迴文字符串的長度。

 

 3、把上述求出來的長度,和已經有的迴文字符串長度對比,如果長於已經存在的迴文字符串的長度,就進行賦值。

 

4、判斷最後統計的迴文字符串如果等於空,並且給出的字符大於0,就把第一個字符賦值給最長迴文字符串,並且返回。

 

代碼參看 原創博客

http://www.xdx97.com/#/single?bid=94e0ff2b-1867-9b5c-1398-785d4bfb10a3

 

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