题解 | #密码截取#

密码截取

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

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNext()) { 
            String str = in.nextLine();
            int res = 0;
            for (int i = 0; i < str.length(); i++) {
                StringBuilder sti = new StringBuilder();
                StringBuilder stj = new StringBuilder();
                int m = 0;
                for (int j = str.length() - 1; j >= 0; j--) {
                    if ((i + m) >= str.length()) {
                        if (pan(sti.toString(), stj.toString()) && m > res) res = m;
                        break;
                    }
                    if (str.charAt(i + m) == str.charAt(j)) {
                        sti.append(str.charAt(i + m));
                        stj.append(str.charAt(j));
                        m++;
                        if (pan(sti.toString(), stj.toString()) && m > res) {
                            res = m;
                        }
                    } else {
                        if (pan(sti.toString(), stj.toString()) && m > res) res = m;
                        sti.setLength(0);
                        stj.setLength(0);
                        j = j + m;
                        m = 0;
                    }
                }
            }
            System.out.println(res);
        }
    }
    public static boolean pan(String b, String c) {
        for (int i = 0; i < b.length(); i++) {
            if (b.charAt(i) != c.charAt(c.length() - 1 - i)) {
                return false;
            }
        }
        return true;
    }
}

全部评论

相关推荐

ohs的小木屋:比不少实习待遇高了
点赞 评论 收藏
分享
05-07 17:58
门头沟学院 Java
wuwuwuoow:1.简历字体有些怪怪的,用啥写的? 2.Redis 一主二从为什么能解决双写一致性? 3.乐观锁指的是 SQL 层面的库存判断?比如 stock > 0。个人认为这种不算乐观锁,更像是乐观锁的思想,写 SQL 避免不了悲观锁的 4.奖项证书如果不是 ACM,说实话没什么必要写 5.逻辑过期时间为什么能解决缓存击穿问题?逻辑过期指的是什么 其实也没什么多大要改的。海投吧
简历中的项目经历要怎么写
点赞 评论 收藏
分享
吴offer选手:HR:我KPI到手了就行,合不合适关我什么事
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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