给定一个字符串 s
,找到 s
中最长的回文子串。你可以假设 s
的最大长度为 1000。
示例 1:
输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。
示例 2:
package com.sxf;
public class HuiwenSon {
public static void main(String[] args) {
String s="qwertyuuytio";
char[] c=s.toCharArray();
for(int i=0;i<c.length;i++) {
if(c[i]==c[c.length-1-i]) {
char ch=c[i];
c[i]=c[c.length-1-i];
c[c.length-1-i]=ch;
}
}
}
}