HJ32 密码截取

最新推荐文章于 2023-05-13 10:32:16 发布

大力pig

最新推荐文章于 2023-05-13 10:32:16 发布

阅读量213

点赞数

分类专栏：华为机试文章标签： java 算法

本文链接：https://blog.csdn.net/m0_53753920/article/details/124544480

版权

华为机试专栏收录该内容

42 篇文章 0 订阅

订阅专栏

该博客探讨了一种用于寻找最长有效密码串的算法，旨在帮助情报员Catcher解析敌国对称加密通信。通过检查输入字符串并检测其是否为有效的对称模式，算法能够确定可能的密码串并返回其最大长度。示例展示了如何处理包含干扰字符的加密字符串，如将'12ABBA'、'ABAKK'和'51233214'识别为有效密码串。

摘要由CSDN通过智能技术生成

描述

Catcher是MCA国的情报员，他工作时发现敌国会用一些对称的密码进行通信，比如像这些ABBA，ABA，A，123321，但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化 ABBA->12ABBA,ABA->ABAKK,123321->51233214　。因为截获的串太长了，而且存在多种可能的情况（abaaab可看作是aba,或baaab的加密形式），Cathcer的工作量实在是太大了，他只能向电脑高手求助，你能帮Catcher找出最长的有效密码串吗？

数据范围：字符串长度满足 1 \le n \le 2500 \1≤n≤2500

输入描述：

输入一个字符串（字符串的长度不超过2500）

输出描述：

返回有效密码串的最大长度

示例1

输入：
ABBA
复制输出：
4
复制

示例2

输入：
ABBBA
复制输出：
5
复制

示例3

输入：
12HHHHA
复制输出：
4
复制

package org.example.medium;

import java.util.Scanner;

public class Hj32 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()){
            String next = scanner.next();
            int s = castNumber(next);
            System.out.println(s);
        }
    }

    private static int castNumber(String str) {
        int max = Integer.MIN_VALUE;

        for (int i = 0; i < str.length()-2; i++) {
            for (int i1 = i+2; i1 <= str.length(); i1++) {
                String sub = str.substring(i, i1);
                if(checkPrad(sub)){
                    max = Math.max(max, sub.length());
                }
            }
        }
        return max;
    }
    public static boolean checkPrad(String str){
        StringBuilder sb = new StringBuilder(str);
        StringBuilder rb = sb.reverse();
        return rb.toString().equals(str);
    }
}