字符串运用-密码截取

2024-05-10 10:02:18

题目描述

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

（注意：记得加上while处理多个测试用例）

输入描述:

输入一个字符串

输出描述:

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

#include<string>
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main(){
    string s;
    while(cin>>s){
        string t(s);
        reverse(t.begin(),t.end());
        int len = t.size();
        vector<int> ans(len+1,0);
        vector<vector<int> > dp(len+1,ans);
        int maxLen=0;
        for(int i=1;i<=len;i++){
            for(int j=1;j<=len;j++){
                if(s[i-1]==t[j-1]){
                    dp[i][j]=dp[i-1][j-1]+1;
                }
                if(dp[i][j]>maxLen)maxLen = dp[i][j];
            }
        }
        cout<<maxLen<<endl;
    }
    return 0;
}

字符串运用-密码截取相关推荐

华为机试在线训练-牛客网（20）【中级】字符串运用-密码截取
题目描述 Catcher是MCA国的情报员,他工作时发现敌国会用一些对称的密码进行通信,比如像这些ABBA,ABA,A,123321,但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解.比如 ...
java html 字符串截取字符串长度_Java截取带html标签的字符串,再把标签补全(保证页面显示效果)...
一般是用在字符串中有html标签的截取. 如: 后台发布用了在线编辑器, 前台显示内容要截取的情况. import Java.util.ArrayList; import java.util.List ...
python字符串截取拼接_Python字符串拼接、截取及替换方法总结分析
本文实例讲述了Python字符串拼接.截取及替换方法.分享给大家供大家参考,具体如下: python字符串连接 python字符串连接有几种方法,我开始用的第一个方法效率是最低的,后来看了书以后就用了 ...
c#截取字符串指定符号,在.NET中，C＃字符串是可截取的，可从指定位置截取，也可指定数量...
C#核心开发-第16单元-字符串-第2节:截取字符串 C#核心开发-截取字符串 1. 什么是截取字符串? 截取字符串是指在一个比较长的字符串中截取一部分有用.有意义的子字符串. 在C#中,可以使用Su ...
mysql截取前几个字符串_mysql中截取指定字符前后的字符串
使用SUBSTRING_INDEX()函数 substring_index(str,delim,count) str:要处理的字符串 delim:分隔符 count:分隔符计数例子取出上述表中数组 ...
java中字符串 MD5密码的加密与验证
java中字符串 MD5密码的加密与验证 MD5即Message-Digest Algorithm 5(信息-摘要算法 5),用于确保信息传输完整一致.是计算机广泛使用的杂凑算法之一(又译摘要 ...
OC字符串分割，截取，转换，拼接
本篇文章主要阐述IOS字符串分割,截取,转换,拼接的一些逻辑,看是否含有分割符,主要介绍了两种方式,一种没有任何分割符的数据,一个带有分割符的数据. 一:首先,这里是没有分割符的一串数据,比如底层传递 ...
ASP如何计算中英文混合字符串长度和截取字符串
用ASP做网站的时候经常会碰到要截取字符串的情况.ASP中的Len函数不管是中文字符,还是英文字符,统统按一个单位来计算,由于一个中文字符的宽度是一个英文字符宽度的两倍,在中英文混合的情况下字符串实际 ...
MySQL字符串是怎么截取substring函数的？
感觉MySQL的字符串函数截取字符,比用程序截取(如PHP或JAVA)来得强大,所以在这里做一个记录,希望对大家有用. 函数: 1.从左开始截取字符串 left(str, length) 说明:lef ...
CString字符串查找和截取
一.CString之Find().FindOneOf().ReverseFind().此三个函数返回值均为整数int. 1.Find() 该函数从左侧0索引开始,查找第一个出现的字符位置,返回posi ...

最新文章

热门文章