题目:
描述
Catcher是MCA国的情报员,他工作时发现敌国会用一些对称的密码进行通信,比如像这些ABBA,ABA,A,123321,但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化 ABBA->12ABBA,ABA->ABAKK,123321->51233214 。因为截获的串太长了,而且存在多种可能的情况(abaaab可看作是aba,或baaab的加密形式),Cathcer的工作量实在是太大了,他只能向电脑高手求助,你能帮Catcher找出最长的有效密码串吗?
本题含有多组样例输入。
输入描述:
输入一个字符串
输出描述:
返回有效密码串的最大长度
示例1
输入:ABBA
输出:4
结果:
解题思路:
1,获取数据长度数组要给足。
2,密码只有aba和abba两种,那么让i作为中间值去判断这两种密码的最大长度。
代码:
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int main() {
char str[4096] = {};
while(scanf("%s", str) != EOF) {
int len = strlen(str);
int max = 0;
for(int i = 1; i < len; i++) {
int count1 = 1;
//aba的检查
for(int j = 1; i - j >= 0 && i + j < len; j++) {
if(str[i-j] == str[i+j]) count1 += 2;
else break;
}
//abba的检查
int count2 = 0;
for(int j = 1; i - j >= 0 && i + j - 1 < len; j++) {
if(str[i-j] == str[i+j-1]) count2 += 2;
else break;
}
max = count1 > max ? count1 : max;
max = count2 > max ? count2 : max;
}
printf("%d\n", max);
memset(str, '\0', 4096);
}
return 0;
}