华为机试---字符串运用-密码截取

最新推荐文章于 2024-11-04 07:39:59 发布
原创 最新推荐文章于 2024-11-04 07:39:59 发布 · 563 阅读 · 2 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#java #华为

这篇博客探讨了如何帮助情报员Catcher处理敌国使用对称密码进行通信的问题。内容涉及到识别并提取从复杂字符串中隐藏的最长有效对称密码，如ABBA、ABA等。博主分享了一段Java代码示例，用于解决这个字符串处理挑战。

题目描述

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



最低0.47元/天 解锁文章
密码截获（华为OD）
彬sir哥的博客
12-22 495
已用Java & C语言 & C++ & JavaScript & Python，实现：逻辑分析，字符串
华为OD机试 - 提取字符串中的最长数学表达式（Java 2024 D卷 100分）
学Java，找哪吒
07-21 1428
华为OD机试 2024D卷题库疯狂收录中，刷题。
HJ32 密码截取
coder_Alger 的博客
04-25 463
Catcher是 MCA 国的情报员，他工作时发现敌国会用一些对称的密码进行通信，比如像这些 ABBA，ABA，A，123321，但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化ABBA->12ABBA,ABA->ABAKK,123321->51233214　。因为截获的串太长了，而且存在多种可能的情况（abaaab 可看作是 aba, 或 baaab 的加密形式），Cathcer 的工作量实在是太大了，他只能向电脑高手求助，你能帮 Catcher 找出最..
HJ32密码截取
qq_57328462的博客
03-21 596
有一定难度，难在考虑不周全，最后还是看了别人提到的方法，自己独立实现了一下，可能没有别人的简洁，但是易懂，调试的时候有些小毛病，但自己解决了，原因不是很清楚，最后总结里会提到。 目标：在输入的字符串里找到对称的且是最长的那个字符串 思路：（参考别人后）为了模拟全部的可能，需要考虑两种情况，且从头开始遍历 1. 偶数型：**AbbA**、**AAAA** 2. 奇数型：**AbA** 利用中心扩展法： 1.奇数时，1个 i 指针——让其分别向左右两边扩展，如果遇到左右两边相同则记录当前长度，继..
【华为机试刷题笔记】HJ32-密码截取
touyigeyueliang的博客
03-23 260
Catcher是MCA国的情报员，他工作时发现敌国会用一些对称的密码进行通信，比如像这些ABBA，ABA，A，123321，但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化 ABBA->12ABBA,ABA->ABAKK,123321->51233214。因为截获的串太长了，而且存在多种可能的情况（abaaab可看作是aba,或baaab的加密形式），Cathcer的工作量实在是太大了，他只能向电脑高手求助，你能帮Catcher找出最长的有效密码串吗？
华为测试 字符串运用-密码截取
wbsld的专栏
07-04 2421
Catcher是MCA国的情报员，他工作时发现敌国会用一些对称的密码进行通信，比如像这些ABBA，ABA，A，123321，但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化 ABBA->12ABBA,ABA->ABAKK,123321->51233214　。因为截获的串太长了，而且存在多种可能的情况（abaaab可看作是aba,或baaab的加密形式），Cathcer
HJ32 密码截取（c++/最长回文子串）
qq_36421001的博客
04-12 455
一、暴力解：O（N^3） #include<iostream> #include<string> using namespace std; //判断是否为回文串 bool is_palindrome(string s){ if(s.size() == 1){ return true; } int i = 0; int j = s.size()-1; while(i < j){ if(s[i] != s[..
华为OD机试 - 字符串分割(二) - 双指针（Python/JS/C/C++ 2024 C卷 100分）
最新发布
学Java，找哪吒
11-04 669
刷的越多，抽中的概率越大，每一题都有详细的答题思路，详细的代码注释，发现新题目，随时更新。
华为OD机试 - 找单词 - 深度优先搜索DFS（Java 2024 E卷 200分）
学Java，找哪吒
08-28 1407
华为OD机试 2024E卷题库疯狂收录中，刷题。
华为OD机试 - 创建二叉树（C++题解）
m0_57781768的博客
10-11 189
本文详细解析了华为OD机试中的一道经典题目——创建二叉树。我们通过C++代码实现了从操作序列构建二叉树的过程，并完成了对二叉树的层序遍历输出。通过这道题目，读者可以深入理解二叉树的构建和遍历过程，同时掌握C++在处理树结构中的应用。
HJ32 密码截取(java详解)(动态规划)
weixin_43613968的博客
03-13 523
ABBA型：只需要从当前字符和下一个字符向两边扩散，比较左右字符是否相等，找出以当前字符和下一个字符为中心的最长回文子串长度。在这里你应该明白了 为啥要r-l>=2 了吧,因为aa型需要r-l>=1,aba型需要r-l>=2.ABA型：只需要从当前字符向两边扩散，比较左右字符是否相等，找出以当前字符为中心的最长回文子串长度。最长回文子串的中心扩散法，遍历每个字符作为中间位，进行左右比较。在0 ~ n-1的字符串上,让i为0 ~ n-1上某个值。想要了解这题的动态规划,提议先了解这题的"中心扩散法"
HJ32 密码截取（模块化编程）（重点关注）
engineer0的博客
09-22 377
描述 Catcher是MCA国的情报员，他工作时发现敌国会用一些对称的密码进行通信，比如像这些ABBA，ABA，A，123321，但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化 ABBA->12ABBA,ABA->ABAKK,123321->51233214　。因为截获的串太长了，而且存在多种可能的情况（abaaab可看作是aba,或baaab的加密形式），Cathcer的工作量实在是太大了，他只能向电脑高手求助，你能帮Catcher找出最长的有效密码串吗？
华为机试HJ32：密码截取
热门推荐
翟天保的博客
08-03 1万+
C++实现——密码截取
《华为机试》刷题之HJ32 密码截取
胡萝卜
03-11 385
一、题目 二、示例 三、代码 s = input() n = len(s) res = [] for i in range(n-1): for j in range(i+1,n): if s[j] == s[i] and s[i:j] == s[j:i:-1]: res.append(len(s[i:j]) + 1) print(max(res)) 四、算法说明 两层循环遍历字符串，两个指针的元素相同，且指针之间的字符串形成回文，则记录子串的长度，输出最
华为机试 HJ32 密码截取【java实现】
wy
08-03 405
华为机试 HJ32密码截取
华为机试——字符串运用-密码截取
革命尚未成功的兔子的博客
03-01 613
while True: try: s=input() ll=len(s) #print(ll) num=0 for i in range(1,ll): #求以i-1和i为中心的偶数对称子串长度 low=i-1 high=i ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值