华为OD机试 密码截获(C/JAVA)

形貌
Catcher是MCA国的谍报员，他工作时发现敌国会用一些对称的密码进行通信，好比像这些 “ABBA” 、“ABA”、“A”、“123321”。
但是他们有时会在开始或竣事时加入一些无关的字符以防止别国破解。好比进行下列变革
“ABBA"→"12ABBA”、“ABA"→"ABAKK”，“123321"→"51233214”。由于截获的串太长了，而且存在多种大概的情况（ "abaaab"可看作是 "aba"或 “baaab”
的加密形式），Cathcer的工作量着实是太大了，他只能向电脑高手求助，你能帮Catcher找出最长的有效密码串吗？
输入形貌：
在一行上输入一个长度为1≦length(s)≦2500 ，仅由巨细写字母和数字构成的字符串s，代表截获的密码。
输出形貌：
在一行上输出一个整数，代表最长的有效密码串的长度。
示例1
   输入：ABBA
输出：4
阐明：在这个样例中，没有无关字符，所以最长的有效密码串就是 “ABBA” 自己，长度为 4 。
  示例2
   输入：
12HHHHA
输出：4
阐明：在这个样例中，最长的有效密码串是 “HHHH” ，长度为 4 。
  Java算法源码

1. import java.util.ArrayList;
2. import java.util.Collections;
3. import java.util.List;
4. import java.util.Scanner;
6. public class Main {
7.         public static void main(String[] args) {
8.                 Scanner in = new Scanner(System.in);
9.                 String s = in.next();
10.                 int count = 0; // 满足条件的子字符串的长度
11.                 List<Integer> l = new ArrayList<Integer>(); // 存储遍历过程中的长度
12.                 if (s.length() == 1) { // 边界值处理
13.                         System.out.println(1);
14.                 } else if (s.length() == 2) {
15.                         if (s.charAt(0) == s.charAt(1)) {
16.                                 System.out.println(2);
17.                         } else {
18.                                 System.out.println(1);
19.                         }
20.                 } else {
21.                         for (int i = 0; i < s.length(); i++) { // 双指针遍历字符串
22.                                 for (int j = s.length() - 1; j >= i; j--) { // 参数j要满足条件j > i;一是防止substring()方法出错；
23.                                                             // 二是节省时间，因为i= 1，j = 5和i = 5，j = 1区间的子字符串是同一个
24.                                        
25.                                         if (s.charAt(i) == s.charAt(j) && isPalindromic(s.substring(i, j + 1))) {
26.                                                 count = j - i + 1; // 存储本次遍历过程中满足条件的子字符串的长度
27.                                                 l.add(count); // 将长度添加到集合l中
28.                                         }
29.                                 }
30.                         }
31.                         Collections.sort(l);
32.                         System.out.println(l.get(l.size() - 1));
33.                 }
34.         }
36.         // 判断字符串s是否为回文字符串
37.         public static boolean isPalindromic(String s) {
38.                 if (s == null) {
39.                         return false;
40.                 }
41.                 for (int i = 0, j = s.length() - 1; j > i; i++, j--) {
42.                         if (s.charAt(i) != s.charAt(j)) {
43.                                 return false;
44.                         }
45.                 }
46.                 return true;
47.         }
48. }

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。

继续阅读请点击广告