题目

描述

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

本题含有多组样例输入。

输入描述：

输入一个字符串

输出描述：

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

示例1

输入：

ABBA

输出：

解题思路

（1）按题目要求即找到从中间位置开始往左右两边扩展能保持对称的最大字符串长度

（2）字符串长度为偶数时，对称中线左右两边的字符相等，即

string[i] == string[i+1]

（3）字符串长度为奇数时，对称中心字符左右两边的字符相等，即

string[i-1] =

【牛客网华为机试】HJ32 密码截取相关推荐

【牛客网华为机试】HJ46 截取字符串
题目描述输入一个字符串和一个整数k,截取字符串的前k个字符并输出本题输入含有多组数据输入描述: 1.输入待截取的字符串 2.输入一个正整数k,代表截取的长度输出描述: 截取后的字符串示例1 ...
牛客网华为机试（python）
前言牛客网华为机试(https://www.nowcoder.com/exam/oj/ta?tpId=37) 按难度分为入门,简单,中等,困难,较难五个等级目录标题前言一,入门二,简单一, ...
JavsScript牛客网华为机试(11-20)题解
牛客网华为机试题解JavaScript版本华为机试第11-20题解答(js) 11.数字颠倒 12.字符串反转 13.句子逆序 14.字符串排序 15.求int型数据在内存中存储时1的个数 16.购 ...
牛客网--华为机试在线训练10：字符个数统计
牛客网–华为机试在线训练10:字符个数统计题目描述编写一个函数,计算字符串中含有的不同字符的个数.字符在ACSII码范围内(0~127).不在范围内的不作统计. 输入描述: 输入N个字符,字符在A ...
牛客网–华为机试在线训练9：提取不重复的数
牛客网–华为机试在线训练9:提取不重复的数题目描述输入一个int型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数. 输入描述: 输入一个int型整数输出描述: 按照从右向左的阅读顺 ...
牛客网–华为机试在线训练8：合并表记录
牛客网–华为机试在线训练8:合并表记录题目描述数据表记录包含表索引和数值,请对表索引相同的记录进行合并,即将相同索引的数值进行求和运算,输出按照key值升序进行输出. 输入描述: 先输入键值对的个 ...
牛客网–华为机试在线训练7：取近似值
牛客网–华为机试在线训练7:取近似值题目描述写出一个程序,接受一个正浮点数值,输出该数值的近似整数值.如果小数点后数值大于等于5,向上取整:小于5,则向下取整. 输入描述: 输入一个正浮点数值输 ...
牛客网–华为机试在线训练6：质数因子
牛客网–华为机试在线训练6:质数因子题目描述功能:输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 ) 最后一个数后面也要有空格详细描述: 函数接 ...
牛客网–华为机试在线训练5：进制转换
牛客网–华为机试在线训练5:进制转换题目描述写出一个程序,接受一个十六进制的数值字符串,输出该数值的十进制字符串.(多组同时输入 ) 输入描述: 输入一个十六进制的数值字符串. 输出描述: 输出该 ...
牛客网–华为机试在线训练4：字符串分隔
牛客网–华为机试在线训练4:字符串分隔题目描述 •连续输入字符串,请按长度为8拆分每个字符串后输出到新的字符串数组: •长度不是8整数倍的字符串请在后面补数字0,空字符串不处理. 输入描述: 连续输 ...

【牛客网华为机试】HJ32 密码截取

题目

描述

输入描述：

输出描述：

示例1

解题思路

【牛客网华为机试】HJ32 密码截取相关推荐

最新文章

热门文章