题解 | #最长回文子串#

最长回文子串

http://www.nowcoder.com/practice/12e081cd10ee4794a2bd70c7d68f5507

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int max = 0;
        while (in.hasNextLine()) { 
            String s = in.nextLine();
            for(int i = 0; i<s.length(); i++){
                for(int j = i+1; j<=s.length(); j++){
                    String str = s.substring(i,j);
                    StringBuilder ** = new StringBuilder(str);
                    if(str.equals((**.reverse()).toString())){
                        max = Math.max(max,j-i);
                    }
                }
            }
            System.out.print(max);
        }
    }
}
全部评论

相关推荐

10-07 20:48
门头沟学院 Java
听说改名就会有offer:可能是实习上着班想到后面还要回学校给导师做牛马,看着身边都是21-25的年纪,突然emo了了
点赞 评论 收藏
分享
10-24 11:10
山西大学 Java
若梦难了:哥们,面试挂是很正常的。我大中厂终面挂,加起来快10次了,继续努力吧。
点赞 评论 收藏
分享
点赞 1 评论
分享
牛客网
牛客企业服务