5. Longest

遍历中心点 然后像两边扩出去

class Solution {
    public String longestPalindrome(String s) {
        String ans ="";
        for(int i = 0 ; i < s.length() ; i++) {
            for(int x = i , y = i ; x>=0&&y<s.length()&&s.charAt(x)==s.charAt(y);x--,y++) {
                if(ans.length()<y-x+1)
                    ans = s.substring(x, y+1); 
            }
            for(int x = i , y = i + 1; x>=0&&y<s.length()&&s.charAt(x)==s.charAt(y);x--,y++) {
                if(ans.length()<y-x+1)
                    ans = s.substring(x, y+1); 
            }
        }
        return ans;
    }
}

manacher

全部评论

相关推荐

07-15 14:14
门头沟学院 Java
7.10投递7.15感谢信
投递地平线等公司9个岗位
点赞 评论 收藏
分享
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
05-25 18:29
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务