题解 | #最长回文子串#暴力破解,循环截取字符串,将截取的字符串反转,如果是回文串则记录长度

最长回文子串

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

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

相关推荐

03-15 10:59
已编辑
美团_后端开发(实习员工)
爱写代码的菜code...:哎,自己当时拿到字节offer的时候也在感叹终于拿到了,自己当时最想去的企业就是字节,结果还是阴差阳错去了鹅厂。祝uu一切顺利!!!
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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