HWOJ-字符串运用-密码截取

最新推荐文章于 2022-04-12 10:57:23 发布

原创最新推荐文章于 2022-04-12 10:57:23 发布 · 7.7k 阅读

本内容遵循CC 4.0 BY-SA版权协议

博客探讨了HWOJ中关于字符串应用的密码截取问题。通过输入样例'abba'，得出其解题思路是反转字符串并比较以找到相同长度的匹配部分。解题方法涉及字符串遍历和比较。

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

输入一个字符串

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

样例输入：abba

样例输出：4

解题：：这个题目主要是要要将一个字符串取反，并且获取相同长度的字符串，进行比较，我的做法是将长度递减，然后获取字符串进行比较。

#include<iostream>
#include<stdio.h>
#include<string>
const int maxn=10000;
using namespace std;
int main()
{
	string str1,str2,str3,str4;
	getline(cin,str1);
	str2=str1;
	int i=0,j=0;
	int len=str2.length();
	j=len-1;
	while(i<j)
	{
		char tep;
		tep=str2[i];
		str2[i]=str2[j];
		str2[j]=tep;
		i++;
		j--;
	}
	j=len;
	int k=0;
	int count=0;
	while(j>0)
	{
		for(i=0;i<len;i++)
		{
			if(i+j<=len)
			{
				str3=str1.substr(i,j);
				for(k=0;k<len;k++)
				{
					if(k+j<=len)
					{
						str4=str2.substr(k,j);
						if(str3==str4)
						{
							if(str3.length()>count)
								count=str3.length();
						}
					}
				}
			}
		}
		j--;
	}
	cout<<count;
	return 0;
}

标签

#遍历 #华为 #招聘 #密码