牛客[编程题] HJ32 密码截取

HJ32 密码截取

中等  通过率：28.75%  时间限制：1秒  空间限制：32M

 

描述

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

 

 

数据范围：字符串长度满足 $1\le n\le 2500$

输入描述：

输入一个字符串（字符串的长度不超过2500）

输出描述：

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

示例1

输入：

ABBA

复制

输出：

4

复制

示例2

输入：

ABBBA

复制

输出：

5

复制

示例3

输入：

12HHHHA

复制

输出：

4

 

 using System;
    public class Program
    {
        public static void Main()
        {
            string line;int maxLen=0, tempLen1=0, tempLen2 = 0;
            while ((line = System.Console.ReadLine()) != null)
            { // 注意 while 处理多个 case
                for (int i = 0; i < line.Length; i++)
                {
                    //ABBA型
                    for (int j = 1; j < line.Length; j++)
                    {
                        if (i + j < line.Length && i + 1 - j >= 0 && line[i + j] == line[i + 1 - j])
                        {
                            tempLen1 = 2 * j;
                        }
                        else break;
                    }
                    //ABCBA型
                    for (int j = 1; j < line.Length; j++)
                    {

                        if (i + j < line.Length && i - j >= 0 && line[i + j] == line[i - j])
                        {
                            tempLen2 = 2 * j + 1;
                        }
                        else break;
                    }
                    if (maxLen<tempLen1)
                    {
                        maxLen = tempLen1;
                    }
                    if (maxLen < tempLen2)
                    {
                        maxLen = tempLen2;
                    }
                }
                Console.WriteLine(maxLen);
            }
        }
    }