對稱子字串的最大長度
題目:輸入乙個字串,輸出該字串中對稱的子字串的最大長度。
比如輸入字串「 google」,由於該字串裡最長的對稱子字串是「 goog」,因此輸出 4。
分析:可能很多人都寫過判斷乙個字串是不是對稱的函式,這個題目可以看成是該函式的
加強版。
/*** 對稱子字串的最大長度
題目:輸入乙個字串,輸出該字串中對稱的子字串的最大長度。
比如輸入字串「 google」,由於該字串裡最長的對稱子字串是「 goog」,因此輸出 4。
分析:可能很多人都寫過判斷乙個字串是不是對稱的函式,這個題目可以看成是該函式的
加強版。
* @author wycheng
* */
public class symmlongest
if(str.length() == 1)
int count = 0;
int p =0;
int q=str.length()-1;
while(p=0;j--)
if(j-i
對稱子字串的最大長度
題目 輸入乙個字串,輸出該字串中對稱的子字串的最大長度。比如輸入字串 google 由於該字串裡最長的對稱子字串是 goog 因此輸出4。方法 1.值得注意的是,回文的2種形式,aba,abba 1.對於aba的形式,從字串中的每乙個位置i,像兩邊擴充套件一位如果a i 1 a i 1 那麼繼續擴充...
對稱子字串的最大長度
題目 輸入乙個字串,輸出該字串中對稱的子字串的最大長度。比如輸入字串 google 由於該字串裡最長的對稱子字串是 goog 因此輸出4。方法 1.值得注意的是,回文的2種形式,aba,abba 1.對於aba的形式,從字串中的每乙個位置i,像兩邊擴充套件一位如果a i 1 a i 1 那麼繼續擴充...
對稱子字串的最大長度
題目 輸入乙個字串,輸出該字串中對稱的子字串的最大長度。比如輸入字串 google 由於該字串裡最長的對稱子字串是 goog 因此輸出4。author administrator public class main 判斷字串是否為對稱的,首位同時進行比較,時間複雜度為o n 是從兩端向中間靠齊進行的...