字符串运用-密码截取（牛客）

最新推荐文章于 2022-04-12 19:48:46 发布
最新推荐文章于 2022-04-12 19:48:46 发布
阅读量458 收藏
点赞数
分类专栏： 牛客华为机试 C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40923413/article/details/105943298
版权
这是一个关于寻找字符串中最大回文序列的问题。通过遍历字符串的每个字符，以字符为中心向两侧扩展，分别检查形成偶数长度和奇数长度回文的可能性。对于每个字符，找到其形成的最长回文序列，并记录最大值。最后，输出所有字符中最大回文序列的最长长度。
摘要由CSDN通过智能技术生成

题目描述：（最大回文序列）

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

输入描述：输入一个字符串

ABBA

输出描述：返回有效密码的最大子串

4

做题思路：

遍历整个字符串中的每一个字符，将其作为某个回文序列的中心字符，向两侧进行扩增。

以下标为index的字符为中心时，可以产生长度为偶数的回文序列和长度为奇数的回文序列：

长度为偶数的回文序列：index和index+1字符相同，长度为1*2，继续扩增index-1和index+2字符相同，长度为2*2，继续扩增index-len+1与index+len字符相同长度为len*2&

最低0.47元/天 解锁文章
归根结底不优秀
关注
专栏目录
牛客刷题总结——Python入门01:输入输出、字符串、类型转换
Python全栈系列
10-14 4071
Python的学习还是要多以练习为主，想要练习python的同学，推荐可以去牛客网看看，他们现在的IT题库内容很丰富，属于国内做的很好的了，而且是课程+刷题+面经+求职+讨论区分享，一站式求职学习网站，最最最重要的里面的资源全部免费!
密码截取器密码截取器
06-19
密码截取器密码截取器密码截取器密码截取器密码截取器密码截取器密码截取器密码截取器密码截取器密码截取器
【华为OJ】【027-字符串运用-密码截取】
https://github.com/Wang-Jun-Chao
05-08 2329
【华为OJ】【算法总篇章】【华为OJ】【027-字符串运用-密码截取】【工程下载】题目描述Catcher是MCA国的情报员，他工作时发现敌国会用一些对称的密码进行通信， 比如像这些ABBA，ABA，A，123321，但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。 比如进行下列变化 ABBA->12ABBA,ABA->ABAKK,123321->51233214　。因为截获的串太长了，
华为机试：统计每个月兔子的总数、 字符串运用-密码截取
feeling good
07-04 555
1.统计每个月兔子的总数 题目描述 有一只兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子，假如兔子都不死，问每个月的兔子总数为多少？       /**      * 统计出兔子总数。      *       * @param monthCount 第几个月      * @return 兔子总数      */
华为OJ——字符串运用-密码截取
u010480899的博客
07-03 618
字符串运用-密码截取 题目描述 Catcher是MCA国的情报员，他工作时发现敌国会用一些对称的密码进行通信，比如像这些ABBA，ABA，A，123321，但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化 ABBA->12ABBA,ABA->ABAKK,123321->51233214　。因为截获的串太长了，而且存在多种可能的情况（abaaab可看作是aba,或b
[编程题]字符串运用-密码截取
na_beginning的专栏
12-17 576
Catcher是MCA国的情报员，他工作时发现敌国会用一些对称的密码进行通信，比如像这些ABBA，ABA，A，123321，但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化 ABBA->12ABBA,ABA->ABAKK,123321->51233214...
【牛客·华为】Python 字符串加解密、单词倒排、密码截取
weixin_41480156的博客
04-12 727
一、字符串加解密 描述 对输入的字符串进行加解密，并输出。 加密方法为： 当内容是英文字母时则用该英文字母的后一个字母替换，同时字母变换大小写,如字母a时则替换为B；字母Z时则替换为a； 当内容是数字时则把该数字加1，如0替换1，1替换2，9替换0； 其他字符不做变化。 解密方法为加密的逆过程。 数据范围：输入的两个字符串长度满足1 \le n \le 1000 \1≤n≤1000，保证输入的字符串都是只由大小写字母或者数字组成 输入描述： 第一行输入一串要加密的密码 第二行输入...
牛客笔试题----输入一个字符串,输出其中最长的数字串
weixin_43224539的博客
08-13 1863
一.题目描述:注意是字符串中求的数字串 输入一个字符串,输出其中最长的数字串思路: 定义一个 maxLength 变量来记录最长数字串 定义一个 count 变量来记录遍历过程中数字个数 如果 count > maxLength ,就说明 maxLength 不是最长的数字串,将 count 赋值给maxLength 定义一个 end 变量来记录数字串的最后一个数字,最后用subS...
[牛客]字符串中找出连续最长的数字串
leec_55
11-18 569
题目描述： 读入一个字符串str，输出字符串str中的连续最长的数字串 输入描述： 个测试输入包含1个测试用例，一个字符串str，长度不超过255。 输出描述： 在一行内输出str中里连续最长的数字串。 测试用例： 输入 abcd12345ed125ss123456789 输出 123456789 思路：遍历这个字符串，定义一个max用来记录数字字符串的最长长度，定义一个count用来表示某一段数字字符串的长度，如果count>max，则将count的值赋给max。并记录下此时的下标，标记为end，
密码截取软件（密码截取） v3.11.zip
07-14
密码截取软件可以截取密码输入框中的密码(如拨号连接、OICQ、Outlook、IE中的密码)，并将密码明文保存在用户自定义的文件中，缺省为c:password.txt，如果没有截取到密码，密码文件将不存在。
【中级】字符串运用-密码截取
liaction的专栏
08-19 1393
import java.util.Scanner; public class CodeCut { public static void main(String[] args) { Scanner scan = new Scanner(System.in); String str = scan.nextLine(); StringBuffer sb = new String
字符串运用—密码截取
J-SC-30
08-11 1007
实际题目要求的是一个字符串里面的最大回文字符串
字符串运用-密码截取
lily0806的专栏
04-14 1244
package oj.test; import java.util.Scanner; public class Demo1 {  /**   * @字符串运用-密码截取   * Catcher是MCA国的情报员，他工作时发现敌国会用一些对称的密码进行通信，比如像这些ABBA，ABA，A，123321，   * 但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列
字符串运用-密码截取（截取最大对称字符串）
zhquanquan的博客
07-13 503
样例输入:ABBA、12ABBA、A、ABAKK、51233214、abaaab样例输出:4、4、1、3、6、5可以使用中提供的库函数。实现接口，每个接口实现1个基本操作：voidGetCipherMaxLen(characCipherContent[],int *piCipherLen)：acCipherContent是一个字符串数组常量，见参考用例；piCipherLen为输出有效密码串的最大
字符串应用—密码截取
草帽小子的博客
08-01 378
题目描述： Catcher是MCA国的情报员，他工作时发现敌国会用一些对称的密码进行通信，比如像这些ABBA，ABA，A，123321，但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化ABBA->12ABBA,ABA->ABAKK,123321->51233214　。因为截获的串太长了，而且存在多种可能的情况（abaaab可看作是aba,或ba...
字符串运用-密码截取-对称
DirBee的博客
03-29 390
题目描述Catcher 是MCA国的情报员，他工作时发现敌国会用一些对称的密码进行通信，比如像这些ABBA，ABA，A，123321，但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化 ABBA->12ABBA,ABA->ABAKK,123321->51233214　。因为截获的串太长了，而且存在多种可能的情况（abaaab可看作是aba,或baaab...
华为【中级】字符串运用-密码截取
u012067392的专栏
06-09 333
#include using namespace std; int main() { string a; while(cin>>a) { int i=0; int j=0; int max=0; for(int k=0;k<a.size();k++) {
牛客字符串的展开怎么做
最新发布
07-09
牛客字符串的展开指的是将字符串中的重复分展开，并且去除展开后的复部分。例如，给定字符串"ab[c2[d]e]f", 展开后结果为"abcddceef"。 你可以使用栈来解决这个问题。遍历字符串，当遇字符和数字时，将它们分存入两...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值