HJ32 密码截取（模块化编程）（重点关注）

最新推荐文章于 2024-03-07 09:49:56 发布

你板子冒烟了

最新推荐文章于 2024-03-07 09:49:56 发布

阅读量355

点赞数

CC 4.0 BY-SA版权

分类专栏： hwjs 文章标签： c语言

本文链接：https://blog.youkuaiyun.com/engineer0/article/details/120421821

hwjs 专栏收录该内容

103 篇文章

订阅专栏

本文介绍了一个寻找最长有效对称密码串的问题，通过遍历字符串的所有子串并检查其是否为回文来解决。该方法适用于情报分析场景，帮助快速识别加密信息中的对称密码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

本题含有多组样例输入。

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

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

示例1
输入：
ABBA
复制
输出：
4

#include<stdio.h>
#include<string.h>

int PassWord(char *num,int a,int b)
{
    int count=0;
    for(int i=0;i<=(b-a)/2;i++)
    {
        if(num[a+i]!=num[b-i])
            return 0;
    }
    return (b-a+1);
}

int main(void)
{
    char str[20000];
    while(scanf("%s",&str)!=EOF)
    {
        int count=0;
        for(int i=0;i<strlen(str);i++)
        {
            for(int j=i+1;j<strlen(str);j++)
            {
                if(count<PassWord(str,i,j))
                    count=PassWord(str,i,j);
            }
        }
        printf("%d\n",count);
    }
    return 0;
}