华为（OD）机试真题【最长的对称有效密码串长度】Java版本

Amos_

已于 2023-03-12 13:56:01 修改

阅读量88

点赞数

分类专栏：华为机试真题文章标签： java 算法开发语言华为

于 2023-03-11 14:42:59 首次发布

本文链接：https://blog.csdn.net/gfdg456479/article/details/129462753

版权

华为机试真题专栏收录该内容

7 篇文章 0 订阅

订阅专栏

最长的对称有效密码串长度

题目描述

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

输入描述

输入一个字符串

输出描述

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

代码实现（Java）

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNextLine()) {
            String str = in.nextLine();
            int result = 0;
            int length = str.length();
            if (length == 1) {
                result = length;
            } else {
                loop:
                for (int i = length; i >=1; i--) {
                    for (int j = 0; j <= length - i; j++) {
                        String tempStr = str.substring(j,j+i);
                        if (isValidString(tempStr)) {
                            result = i;
                            break loop;
                        }
                    }
                }
            }
            System.out.println(result);
        }
    }

    private static boolean isValidString(String str) {

        for (int j = 0; j < str.length() / 2; j++) {
            if (str.charAt(j) != str.charAt(str.length()-1-j)) {
                return false;
            }
        }
        return true;
    }