华为oj中级字符串运用-密码截取

最新推荐文章于 2023-05-22 20:43:51 发布

hhq99

最新推荐文章于 2023-05-22 20:43:51 发布

阅读量298

点赞数

分类专栏：华为oj

本文链接：https://blog.csdn.net/huheqing/article/details/69261036

版权

华为oj 专栏收录该内容

100 篇文章 0 订阅

订阅专栏

该问题描述了一个情报员Catcher面临的挑战，敌国使用对称密码通信，并在两端添加无关字符以增加破解难度。任务是帮助Catcher找出输入字符串中最长的有效对称密码子串的长度。题目涉及字符串处理、循环、函数等编程概念。

摘要由CSDN通过智能技术生成

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

知识点字符串,循环,函数,指针,枚举,位运算,结构体,联合体,文件操作,递归
运行时间限制 10M
内存限制 128
输入
输入一个字符串
输出
返回有效密码串的最大长度
样例输入 ABBA
样例输出 4

#include<iostream>
#include<algorithm>
#include<string>
#include<vector>
#include<unordered_map>
#include<fstream>
#include<sstream>
#include<queue>
#include<stack>
#include<map>
#include<unordered_map>
#include<utility>
#include<iomanip>
using namespace std;

int main() {
    string s;
    while (cin >> s){
        int maxLen = 0;
        string tem1,tem2;
        for (int i = 0; i < s.size(); i++){
            for (int j = s.size() - i; j>0; j--){
                tem1 = s.substr(i, j);
                tem2 = tem1;
                reverse(tem1.begin(), tem1.end());
                if (tem1 == tem2){
                    if (tem1.size() > maxLen){
                        maxLen = tem1.size();
                        break;
                    }
                }
            }
        }
        cout << maxLen << endl;
    }
    return 0;
}