题解 | #最长回文子串#

最长回文子串

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);
        }
    }
}
全部评论

相关推荐

风中翠竹:真的真的真的没有kpi。。。面试官是没有任何kpi的,捞是真的想试试看这个行不行,碰碰运气,或者是面试官比较闲现在,没事捞个人看看。kpi算HR那边,但是只有你入职了,kpi才作数,面试是没有的。
双非有机会进大厂吗
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

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