對稱子字串的最大長度

/**

* 題目：輸入乙個字串，輸出該字串中對稱的子字串的最大長度。
* 比如輸入字串「google」，由於該字串裡最長的對稱子字串是「goog」，
* 因此輸出4。
* * @author administrator
* */
public class main 
/*** 判斷字串是否為對稱的,首位同時進行比較，時間複雜度為o(n)
* 是從兩端向中間靠齊進行的比較；
* @param str
* @return
*/public static boolean issymmetrical(string str)
}return flag;
}/**
* 求字串中最大長度的對稱子串，時間複雜度為o(n^3)
* @param str
* @return
*/public static int fun(string str)
}} return max;
}/**
*怎麼利用o(n^2的解法來解決問題) 
*/

對稱子字串的最大長度

題目 輸入乙個字串，輸出該字串中對稱的子字串的最大長度。比如輸入字串 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。分析 可能很多人都寫過判斷乙個字串是不是對稱的函式，這個題目可以看成是該函式的 加強版。對稱子字串的最大長度 題目 輸入乙個字串，輸出該字...