字符串运用-密码截取/华为机试(C/C++)

最新推荐文章于 2022-03-11 15:19:15 发布

转载最新推荐文章于 2022-03-11 15:19:15 发布 · 504 阅读

文章标签：

#字符串运用-密码截取 #华为机试 #(C/C )

刷题-华为机试专栏收录该内容

75 篇文章

订阅专栏

本文介绍了一种用于找出字符串中最长有效密码串的算法，即最长回文子串的查找方法。通过分析给定字符串，算法能够处理包含干扰字符的对称密码，适用于情报分析和信息安全领域。

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

题目描述

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

输入描述:

输入一个字符串

输出描述:

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

示例1

输入

ABBA

输出

代码：

//第三十二题 字符串运用-密码截取
#include<iostream>
#include <string>
using namespace std;
int main()
{
	string inStr;
	while (cin >> inStr)
	{
		const int len = inStr.size();
		if (len <= 1) 
			return -1;
		int maxLen = 0;
		for (int i = 1; i < len; i++) 
		{
			//寻找以i-1,i为中点偶数长度的回文
			int low = i - 1, high = i;
			while (low >= 0 && high < len && inStr[low] == inStr[high])
			{
				low--; high++;
			}
			if (high - low - 1 > maxLen)
				maxLen = high - low - 1;
			//寻找以i为中心的奇数长度的回文
			low = i - 1; high = i + 1;
			while (low >= 0 && high < len && inStr[low] == inStr[high])
			{
				low--; high++;
			}
			if (high - low - 1 > maxLen)
				maxLen = high - low - 1;
		}
		cout << maxLen << endl;
	}
	return 0;
}