对称密码获取(OJ)

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

输入:

输入一个字符串

     输出:

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

     测试样例:

输入:ABBAKK

输出:4


我的源码:

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
int main()
{
	int getCommonStrLength(char *pFirstStr, char *pSecondStr);
	char *str1, *str2;
	str1 = new char[128];
	str2 = new char[128];
	cin.get(str1, 128, '\n');
	int len = strlen(str1), j = 0;
	for (int i = len - 1; i >= 0; i--)
	{
		str2[j++] = str1[i];
	}
	if (strlen(str1) == 0 || strlen(str2) == 0)
	{
		cout << 0 << endl;
		return -1;
	}
	cout << getCommonStrLength(str1, str2) << endl;
	delete[] str1;
	delete[] str2;
	return 0;
}

int getCommonStrLength(char *pFirstStr, char *pSecondStr)
{
	int len1, len2 = 0, result = 0, con = 0;
	char *p1 = pFirstStr, *p2 = pSecondStr;
	len1 = strlen(pFirstStr);
	len2 = strlen(pSecondStr);
	if (len1<1 || len2<1)
		return -1;
	for (int i = 0; i<len1; i++)
	{
		int pos = i;
		for (int j = 0; j<len2; j++)
		{
			if (p1[pos] == p2[j])
			{
				con++;
				if (result<con)
					result = con;
				pos++;
			}
			else
			{
				con = 0;
			}
		}
	}
	return result;
}


  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值