本文共 1527 字，大约阅读时间需要 5 分钟。

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

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

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

从第一个字母开始，从后面找到跟它相同的字母，记录这两个位置开始递归。

转载地址：http://jpnws.baihongyu.com/