题解 | #最长回文子串#

最长回文子串

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

import java.util.Scanner;
import java.util.Scanner;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) throws IOException {
        Scanner in = new Scanner(System.in);
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String str = br.readLine();
        int maxLine = 0;
            for(int i = 0;i < str.length();i++){
                for(int j = str.length(); j > i; j--){
                    String newStr1 = str.substring(i,j);
                    StringBuilder sb = new StringBuilder(newStr1);
                    String newStr2  = sb.reverse().toString();
                    if(newStr1.equals(newStr2) && newStr1.length()>maxLine){
                        maxLine = newStr1.length();
                        break;
                    } 
                    }
                }
            System.out.println(maxLine);
            }
        }


全部评论

相关推荐

04-18 15:58
已编辑
门头沟学院 设计
kaoyu:这一看就不是计算机的,怎么还有个排斥洗碗?
点赞 评论 收藏
分享
purcoter:虚拟货币预测正确率百分之99,还要找工作干嘛,不早就财富自由了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务