要毕业了还是要敲一下代码练练手的,很简单的小程序
题目 :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
从第一个字母开始,从后面找到跟它相同的字母,记录这两个位置开始递归。