HJ32 密码截取

华为od机考真题-HJ32密码截取(中等) 华为od机考真题 阅读详情

描述

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

数据范围:字符串长度满足 1≤n≤2500 1≤n≤2500 

输入描述:

输入一个字符串(字符串的长度不超过2500)

输出描述:

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

示例1

示例1
输入:ABBA
输出:4

示例2
输入:ABBBA
输出:5

示例3
输入:12HHHHA
输出:4
#include<string.h>
#include<cstdio>
#include <cstring>

const int maxn=1010;
char S[maxn];
int dp[maxn][maxn];

int main() {
    gets(S);
    int len = strlen(S),ans=1;
    memset(dp,0,sizeof(dp));
    for(int i=0;i<len;i++){
        dp[i][i]=1;
        if(i<len-1){
            if(S[i]==S[i+1]){
                dp[i][i+1]=1;
                ans=2;
                }
        }
    }
    for(int L=3;L<=len;L++){
        for(int i=0;i+L-1<len;i++){
            int j=i+L-1;
            if(S[i]==S[j]&&dp[i+1][j-1]==1){
                dp[i][j]=1;
                ans=L;
            }
        }
    }
    printf("%d\n",ans);
    return 0;

}
// 64 位输出请用 printf("%lld")

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

相关推荐

利用Android系统漏洞实现后台弹窗(外弹)

关键:从 Android 8.0(API 26)开始,禁止使用 context.sendBroadcast() 发送隐式广播(即没有指定 setPackage() 或明确组件的广播)。demo核心代码展示利用Android显示系统和广播系统的漏洞实现在后台弹窗的功能,支持最新Android15,16版本。核心功能都是在so层去做,大量使用了jni反调, 如果要上架到应用市场,需要对代码做进一步混淆,加固以应对市场安全扫描。3,开启虚拟显示窗口,这是个透明像素窗口。5,可开启一个线程,调用这个外弹窗口。

2018,再出发~ 1318

java-HJ32_密码截取

java-HJ32 密码截取。

d3y1`5 81_09 480

别再只测电压了!用STM32G474的ADC玩点花的:过采样提升精度与多通道扫描实战

本文深入探讨了STM32G474系列单片机的ADC高级应用,包括硬件过采样技术实现16位精度和多通道扫描结合DMA的自动数据采集方案。通过详细的配置步骤和实战案例,帮助开发者突破传统电压测量局限,提升信号采集精度和系统效率,适用于工业监控、医疗设备等高精度应用场景。

weixin_42647395的博客 240

HJ32密码截取

有一定难度,难在考虑不周全,最后还是看了别人提到的方法,自己独立实现了一下,可能没有别人的简洁,但是易懂,调试的时候有些小毛病,但自己解决了,原因不是很清楚,最后总结里会提到。 目标:在输入的字符串里找到对称的且是最长的那个字符串 思路:(参考别人后)为了模拟全部的可能,需要考虑两种情况,且从头开始遍历 1. 偶数型:**AbbA**、**AAAA** 2. 奇数型:**AbA** 利用中心扩展法: 1.奇数时,1个 i 指针——让其分别向左右两边扩展,如果遇到左右两边相同则记录当前长度,继..

qq_57328462的博客 628

C# 调用halcon中visualize_object_model_3d显示点云

3.1 判断线程是否为空,如果为空,则新创建,如果不为空,则中断线程,清空窗口后再次执行创建操作3.2 创建:调用show()方法实例化显示类的对象,传入显示参数,将线程testvisual 绑定 在 类对象的action方法上(此处action方法内部,只调用了visualize_object_model_3d算子)3.3 启动线程。

weixin_42362219的博客 1407

别再只用串口助手了!用LabVIEW给STM32F103C8T6做个专属上位机(附完整源码)

本文详细介绍了如何利用LabVIEW为STM32F103C8T6开发定制化上位机,替代传统串口助手,实现高效数据交互。内容涵盖硬件架构设计、STM32固件优化、LabVIEW上位机开发技巧及工业级应用案例,特别适合需要实时数据采集与处理的工控场景。

weixin_42524762的博客 369

HJ32 密码截取(Java版)

比如进行下列变化 "ABBA"→"12ABBA" 、"ABA"→"ABAKK","123321"→"51233214"。因为截获的串太长了,而且存在多种可能的情况( "abaaab" 可看作是 "aba"或 "baaab" 的加密形式),Cathcer的工作量实在是太大了,他只能向电脑高手求助,你能帮Catcher找出最长的有效密码串吗?Catcher是MCA国的情报员,他工作时发现敌国会用一些对称的密码进行通信,比如像这些 "ABBA" 、"ABA" 、"A" 、"123321"。

徐泗空的博客 570

excel wind插件使用_Python和wind的交互—在债券中的应用

个人认为学会了怎么用python和wind交互以及怎么用python处理Excel数据,就基本能替换日常很多琐碎的债券工作,还不用担心Excel某个值改变了导致整个报表都毁了。事实上在python调用wind函数和在Excel中调用函数一样简单,只要会基本的操作就够了。下面详细的介绍如何用python和wind进行交互。首先安装好python+pycharm+wind。因为python...

weixin_39863918的博客 5332

华为机试 HJ32 密码截取【java实现】

华为机试 HJ32密码截取

wy 462

开关电源双环控制原理与实战调试指南

开关电源双环控制是一种融合电流内环与电压外环的嵌套反馈架构,其核心原理基于能量路径的分层调节:电流环实现微秒级瞬态响应与过流抑制,电压环保障稳态精度与长期稳定性。该技术显著提升系统抗扰性、动态响应速度及鲁棒性,广泛应用于工业PLC电源、伺服驱动器、服务器电源等中高功率场景。区别于单环控制的滞后缺陷,双环通过带宽分割(电流环≤0.2×开关频率,电压环≤电流环带宽的1/5)和物理延迟建模(光耦延迟、采样延迟、ZOH效应),构建可预测、可测量、可复现的稳定闭环。本文聚焦真实硬件约束下的PI参数整定、斜率补偿设计、

weixin_27252001的博客 306

TM1621/HT1621 段码LCD驱动器

TM1621 LCD 驱动器

qq_45325304的博客 1万+

牛客刷题|HJ27 查找兄弟单词,HJ32 密码截取

对字典中的每一个单词,如果它不等于x且与x的长度相同,查找它每个字母是否在x中,如果存在,则删除x中对应的字母,若最后x为空,则说明此单词为x的兄弟单词。注意每次比较一个新的单词, 需要copy一个完整的x。

Huiwen18的博客 297

正确解决Authentication plugin ‘caching _sha2_password’ cannot be loaded:异常的有效解决方法

正确解决Authentication plugin ‘caching _sha2_password’ cannot be loaded:异常的有效解决方法

wbajsjhhhhh的博客 1万+

HJ32密码截取 【中等 题目题号HJ25 回文】

https://www.nowcoder.com/practice/3cd4621963e8454594f00199f4536bb1?tpId=387&tqId=36856&sourceUrl=%2Fexam%2Foj%2Fta%3Fpage%3D1%26tpId%3D37%26type%3D387

weixin_37991016的博客 207

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

NTscan扫描工具

ntscan是一个扫描器,可以扫描没有密码和弱密码的共享,先到配置文件中填写猜测的用户名和密码,扫描过程中右侧出现的是扫描日志。

华为机试 HJ32 密码截取

最长对称字符串的求解。

qq_52013382的博客 223

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

华为机试HJ32 密码截取

首先看一下题。

bingw0114的博客 668

visio安装包

Microsoft Office Visio 是一款专业的制图软件。利用经过更新的形状、协作工具和数据链接图表,创建专业级图表以简化复杂的信息。

牛客 HJ32 密码截取

HJ32 密码截取

有问题的请私信或关注v【技术印记】留言 404
上一篇: HJ29 字符串加解密
下一篇: HJ48 从单向链表中删除指定值的节点
sherryyang1234
博客等级 码龄10年 13粉丝 118原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值