问题 1209: 密码截获

时间限制: 1Sec 内存限制: 128MB

题目描述

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

输入
测试数据有若干行字符串，包括字母，数字，符号。（字母区分大小写）

输出
与输入相对应每一行输出一个整数，代表最长有效密码串的长度。

样例输入
ABBA
12ABBA
A
ABAKK
51233214
abaaab
样例输出
4
4
1
3
6
5

Code

Code 0 Wrong

错误原因，莽撞的将只要字符串的两端是相同的就认定为是回文字符串。

#include<stdio.h>
#include<string.h>
int Symmetry(char s[],int n,int m)
{
	int sign=1;
	for(;m>n&&sign;m--,n++){
		if(s[n]!=s[m])	sign=0;
	}
	return sign;
}
//进行密码解析
int Code(char s[])
{
	int i,j,max,len,interval;
	len=strlen(s);
	for(i=0,max=0;i<len;i++){
		for(j=i+1,interval=0;j<len;j++){
			if(s[j]==s[i])	interval=j-i;
		}
		if(max<interval+1){
			if(Symmetry(s,i,i+interval))
				max=interval+1;
		}
	}
	return max;
}
int main()
{
	char s[500];
	int i,len;
	while(gets(s)!=NULL){
		len=Code(s);
		printf("%d\n", len);
	}
	return 0;
}

Code 1 Right

#include<stdio.h>
#include<string.h>
int Symmetry(char s[], int n, int m)
{
	int sign = 1;
	for (; m > n&& sign; m--, n++) {
		if (s[n] != s[m])	sign = 0;
	}
	return sign;
}
int main()
{
	char s[200];
	int i,j,max,len,inter;
	while(gets(s)){
		len=strlen(s);
		for(i=0,max=0;i<len;i++){
			for(j=i;j<len;j++){
				if(Symmetry(s,i,j))
					inter=j-i+1;
				if(max<inter)	max=inter;
			}
		}
		printf("%d\n", max);
	}
	return 0;
}