目的:在任意的字符串中求出最長的迴文字符串
思路:(適用於任何語言)
1、判斷當前給定的字符串是否是相同的字符串(也就是所有字符都相同),如果是直接返回了。
2、如果第一步沒有返回,就以非第一個字符爲軸,分別求出以它爲軸的,雙數迴文字符串,和單數迴文字符串的長度。
3、把上述求出來的長度,和已經有的迴文字符串長度對比,如果長於已經存在的迴文字符串的長度,就進行賦值。
4、判斷最後統計的迴文字符串如果等於空,並且給出的字符大於0,就把第一個字符賦值給最長迴文字符串,並且返回。
代碼參看 原創博客
http://www.xdx97.com/#/single?bid=94e0ff2b-1867-9b5c-1398-785d4bfb10a3