密码截取

题目描述

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

---

输入描述:

输入一个字符串

输出描述:

返回有效密码串的最大长度

---

示例：

输入： ABBA

输出： 4

---

思路：分为两种情况： ABA和ABBA型

 从第2字符开始，向两边判断是否属于ABA型或者是ABBA型，取最大值

代码:

import java.util.Scanner;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            char[] ch = sc.next().toCharArray();
            int max = 0;
            for(int i = 1; i < ch.length; i++){
                int j;
                for(j = 1; (i - j >=0) && (i + j < ch.length) && ch[i - j] == ch[i + j]; j++);
                if(2 * j - 1 > max) max = 2 * j - 1;
                for(j = 0; (i - j - 1 >=0) && (i + j < ch.length) && ch[i - j - 1] == ch[i + j]; j++);
                if(2 * j > max) max = 2 * j;
            }
            System.out.println(max);
        }
        sc.close();
    }
}