首先我們要明確回文的概念:正讀和反讀相同就是回文,比如a返帕,aa甲棍,aba泛源,abccba拔妥,acbca......
所以這里我們的思路是通過(guò)從中心擴(kuò)展到兩端進(jìn)行字符判斷。比如abccba? ?先比較cc 再比較bb 最后aa 代碼如下
所有的代碼注釋?xiě)?yīng)該可以看清楚达箍,如果有比更好的算法没龙,歡迎留言
首先我們要明確回文的概念:正讀和反讀相同就是回文,比如a返帕,aa甲棍,aba泛源,abccba拔妥,acbca......
所以這里我們的思路是通過(guò)從中心擴(kuò)展到兩端進(jìn)行字符判斷。比如abccba? ?先比較cc 再比較bb 最后aa 代碼如下
所有的代碼注釋?xiě)?yīng)該可以看清楚达箍,如果有比更好的算法没龙,歡迎留言