密碼截獲
Time Limit:1000MS Memory Limit:1024K
Description:
Catcher是MCA國的情報員，他工作時發(fā)現敵國會用一些對稱的密碼進行通信，比如像這些ABBA，ABA，A，123321，但是他們有時會在開始或結束時加入一些無關的字符以防止別國破解。比如進行下列變化ABBA->12ABBA,ABA->ABAKK,123321->51233214 。因為截獲的串太長了，而且存在多種可能的情況（abaaab可看作是aba,或baaab的加密形式），Cathcer的工作量實在是太大了，他只能向電腦高手求助，你能幫Catcher找出最長的有效密碼串嗎？
Input:
測試數據有若干行字符串，包括字母，數字，符號。（字母區(qū)分大小寫）
Output:
與輸入相對應每一行輸出一個整數，代表最長有效密碼串的長度。
Sample Input:
ABBA
12ABBA
A
ABAKK
51233214
abaaab
Sample Output:
4
4
1
3
6
5
/**//*
** °ÝÃD´yz:http://acm.zjut.edu.cn/ShowProblem.aspx?ShowID=1001
** Author: flysky
** date: 2008-01-19 ª¯§¾¤u§@°V½m¤é
*/
#include <iostream>
#include <string>
using namespace std;
int solve(string &input)
{
int len=input.size();
int passlen=1;
for(int i=0;i<len;i++)
{
int k=i;
int p2=0;
bool same=false;
for(int j=len-1;j>i;j--)
{
if(input[k]==input[j])
{
if(!same)
p2=j;
k++;
same=true;
}
else
{
same=false;
k=i;
}
}
if(passlen<p2-i+1) passlen=p2-i+1;
}
return passlen;
}
int main(int argc, char *argv[])
{
string input;
while(1)
{
cin>>input;
cout<<solve(input)<<endl;
}
return 0;
}
自己測試沒問題，提交卻不通過，感覺題目沒有說清楚如何退出。
----------------------------------------------------------------------------------------------
nana di~終於讓我過了
正確代碼：
#include <iostream>
#include <string>
using namespace std;
int solve(char *input,int len)
{
int passlen=1;
for(int i=0;i<len;i++)
{
int k=i;
int p2=0;
bool same=false;
for(int j=len-1;j>i;j--)
{
if(input[k]==input[j])
{
same=true;
p2=j;
for(int j1=j-1,i1=k+1;j1>i1;j1--,i1++)
if(input[i1]!=input[j1])
{
same=false;
break;
}
}
else
{
same=false;
k=i;
}
if(same)
{
if(passlen<p2-i+1) passlen=p2-i+1;
//i=p2+1;
break;
}
}
}
return passlen;
}
int main(int argc, char *argv[])
{
char input[100];
while(scanf("%s",input)!=EOF)
{
cout<<solve(input,strlen(input))<<endl;
}
return 0;
}