給定乙個字串 s，找到 s 中最長的回文子串。你可以假設 s 的最大長度為 1000。
示例 1：
輸入: 「babad」
輸出: 「bab」
注意: 「aba」 也是乙個有效答案。
示例 2：
輸入: 「cbbd」
輸出: 「bb」
**思路：**中心擴充套件法
分為以偶數個數為中心、奇數個數為中心的情況，
public static int length(char s, int left, int right)
while(i >= 0 && j < s.length && s[i] == s[j])
return j-i-1; }
public static string longestpalindrome(string s)
int maxlen = 0;
int start = 0;
for(int i = 0; i< s.length();i++)
}return s.substring(start, start+maxlen);
}
最長回文串
輸入乙個字串，求出其中的最長回文字串，樣例輸入 confucicss say madam，i m asam。樣例輸出 masam，i m asam。這個題首先要判斷最長那個回文串的位置，並且與大小寫無關，用到函式 toupper 然後輸出後面的字串。include include include i...
最長回文串
時間限制 1000ms 單點時限 1000ms 記憶體限制 64mb 描述 小hi和小ho是一對好朋友，出生在資訊化社會的他們對程式設計產生了莫大的興趣，他們約定好互相幫助，在程式設計的學習道路上一同前進。這一天，他們遇到了一連串的字串，於是小hi就向小ho提出了那個經典的問題 小ho，你能不能分別...
最長回文串
給出乙個包含大小寫字母的字串。求出由這些字母構成的最長的回文串的長度是多少。資料是大小寫敏感的，也就是說，aa 並不會被認為是乙個回文串。注意事項 假設字串的長度不會超過1010。您在真實的面試中是否遇到過這個題？yes 樣例給出 s abccccdd 返回7 一種可以構建出來的最長回文串方案是 d...