首页 > 试题广场 >

密码截取

[编程题]密码截取
  • 热度指数：262950 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
\hspace{15pt}Catcher是MCA国的情报员，他工作时发现敌国会用一些对称的密码进行通信，比如像这些 \texttt{ 、\texttt{ 、\texttt{ 、\texttt{。
\hspace{15pt}但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化 \texttt{ 、\texttt{，\texttt{ 。因为截获的串太长了，而且存在多种可能的情况（ \texttt{ 可看作是 \texttt{ 或 \texttt{ 的加密形式），Cathcer的工作量实在是太大了，他只能向电脑高手求助，你能帮Catcher找出最长的有效密码串吗？

输入描述:
\hspace{15pt}在一行上输入一个长度为 1 \leqq {\rm length}(s) \leqq 2500 ，仅由大小写字母和数字构成的字符串 s ，代表截获的密码。


输出描述:
\hspace{15pt}在一行上输出一个整数，代表最长的有效密码串的长度。
示例1

输入

ABBA

输出

4

说明

\hspace{15pt}在这个样例中，没有无关字符，所以最长的有效密码串就是 \texttt{ 本身，长度为 4 。
示例2

输入

12HHHHA

输出

4

说明

\hspace{15pt}在这个样例中，最长的有效密码串是 \texttt{ ，长度为 4 。
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

动态规划 字符串
难度：
0条回答 43042浏览

热门推荐

通过挑战的用户

查看代码

相关试题

密码截取

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号