回文子串| #密码截取#

密码截取

https://www.nowcoder.com/practice/3cd4621963e8454594f00199f4536bb1

import java.util.Scanner;
import java.io.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args)  throws IOException {
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        String str = "";
        while ((str=reader.readLine())!=null){
            int max = str.length();
            boolean A = false;
            while (max>0){
                int left = 0;
                int right = max-left-1;
                while (right<str.length()){
                    if (hui(str, left, right)) {
                        System.out.println(max);
                        A = true;
                        break;
                    }
                    left++;
                    right++;
                }
                if (A) break;
                max--;
            }
        }


    }

    public static boolean hui(String S, int left, int right) {
        while (left<right){
            if (S.charAt(left)!=S.charAt(right)) return false;
            left++;
            right--;
        }
        return true;
    }
}

全部评论

相关推荐

Java抽象带篮子:难蚌,点进图片上面就是我的大头😆
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务