字符串运用-密码截取（华为oj）

最新推荐文章于 2025-06-01 21:09:33 发布

愤怒的小蜗牛

最新推荐文章于 2025-06-01 21:09:33 发布

阅读量810

点赞数 1

分类专栏：编程练习

本文链接：https://blog.youkuaiyun.com/zhuifenghe/article/details/51099340

版权

编程练习专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种通过编程方法来解决情报分析中遇到的问题——如何从截获的长字符串中找到最长的有效对称密码串。通过对字符串进行反转，并使用双指针技术进行匹配，可以有效地找出目标子串。

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

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

#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
int main(void)
{
    string str;
    getline(cin,str);
    string s=str;
    reverse(str.begin(),str.end()); //字符串反转
    char *p1,*p2;   
    int max=0;
    int count=0;
    for(p2=&str[0];*p2!='\0';)
    {           
        for(p1=&s[0];*p1!='\0';p1++)
        {           
            if(*p1==*p2)
            {
                count++;
                p2++;               
            }
        }   
        max=max>count?max:count;
         count=0;       
    }
    cout<<max<<endl;
    return 0;
}