回文最大子字符串

给定一个字符串 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;
            }
        }

    }

}
 

猜你喜欢

转载自blog.csdn.net/weixin_37565521/article/details/87473595