华为OD机试 2024E卷题库疯狂收录中，刷题 <a rel="nofollow" href="https://blog.csdn.net/qq_40374604/category_12822407.html" style="color: red;">点这里</a>。
实战项目访问：http://javapub.net.cn/
专栏导读
本专栏收录于 《华为OD机试（JAVA）真题（E卷+D卷+A卷+B卷+C卷）》 。
刷的越多，抽中的概率越大，私信javapub，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。
密码截取
Catcher是MCA国的情报员，他工作时发现敌国会用一些对称的密码进行通信，比如像这些ABBA，ABA，A，123321，但是他们有时会在开始或结束时加入一些无关的字符以防止别国破jie。比如进行下列变化 ABBA-12ABBA,ABA-ABAKAK,123321-51233214。因为截获的串太长了，而且存在多种可能的情况（abaaab可看作是aba,或baaab的加密形式），Cathcer的工作量实在是太大了，他只能向电脑高手求助，你能帮Catcher找出最长的有效密码串吗？
数据范围：字符串长度满足 1≤n≤2500
输入描述：
输入一个字符串（字符串的长度不超过2500）
输出描述：
返回有效密码串的最大长度
示例1
输入
ABBA
输出
4
示例2
输入
ABBBA
输出
5
示例3
输入
12HHHHA
输出
4
Java 编程
package cn.net.javapub.demo2.demo;
/**
* @author: shiyuwang
* @url: http://javapub.net.cn
*/
import java.io.*;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) throws Exception {
BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
// 注意 hasNext 和 hasNextLine 的区别
String line = bf.readLine();
char[] ss = line.toCharArray();
// 动态规划
int max = 0;
for (int i = 0; i < ss.length; i++) {
int one = 0;
int two = 0;
int[] flag = new int[2];
for (int j = 0; j <= i; j++) {
if (i + j + 1 < ss.length && flag[0] == 0 && ss[i - j] == ss[i + 1 + j]) {
one++;
} else {
flag[0] = 1;
}
if (i + j < ss.length && flag[1] == 0 && ss[i - j] == ss[i + j]) {
two++;
} else {
flag[1] = 1;
}
if (flag[0] == 1 && flag[1] == 1) {
break;
}
}
one = one * 2;
two = two * 2 - 1;
max = Math.max(max, one);
max = Math.max(max, two);
}
System.out.println(max);
}
}
展示效果：
🏆下一篇： 华为OD机试 - 单词倒排 （Java 2024 E卷 100分） 🏆本文收录于， 搬砖工逆袭Java架构师
刷的越多，抽中的概率越大，私信javapub，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。
