华为OJ 字符串运用-密码截取

2019-11-06 07:43:17

字体：大中小

来源：转载

供稿：网友

要毕业了还是要敲一下代码练练手的，很简单的小程序

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

package string;import java.util.Scanner;public class Main { String str; int maxLen = 0; PRivate void checkLegal(int begin, int end, int len) { if (begin == end) { if (len*2+1 > maxLen) { maxLen = len*2+1; } return; } else if (begin == end - 1) { if ((len + 1)*2 > maxLen && str.charAt(begin) == str.charAt(end)) { maxLen = (len + 1)*2 ; } return; } if (str.charAt(begin) == str.charAt(end)) { checkLegal(++begin, --end, ++len); } else { return; } } public static void main(String[] args) { Main main = new Main(); Scanner input = new Scanner(System.in); main.str = input.nextLine(); for (int i = 0; i < main.str.length(); i++) { for (int j = main.str.length() - 1; j > i; j--) { if (main.str.charAt(i) == main.str.charAt(j)) { main.checkLegal(i, j, 0); } } } if (main.maxLen == 0) { main.maxLen = 1; } System.out.println(main.maxLen); }}

递归调用一下比较方便。 abba 从第一个字母开始，从后面找到跟它相同的字母，记录这两个位置开始递归。

上一篇：HDU2041 超级楼梯

下一篇：Unix网络编程—— I/O复用之select