L2-008. 最長對稱子串
時間限制
100 ms
內存限制
65536 kB
代碼長度限制
8000 B
判題程序
Standard
作者
陳越
對給定的字符串,本題要求你輸出最長對稱子串的長度。例如,給定"Is PAT&TAP symmetric?",最長對稱子串爲"s PAT&TAP s",於是你應該輸出11。
輸入格式:
輸入在一行中給出長度不超過1000的非空字符串。
輸出格式:
在一行中輸出最長對稱子串的長度。
輸入樣例:Is PAT&TAP symmetric?輸出樣例:
11
4月26日 16:45 | 答案正確 | 25 | L2-008 | C (gcc 4.7.2) | 2 | 264 | 小明 |
#include<string.h>
#include<string.h>
char s[1005];
int maxlen(int l);
int main()
{
int l;
gets(s);
l=strlen(s);
printf("%d\n",maxlen(l));
}
int maxlen(int l)
{
int i,j;
int left,right;
int max=1,ans;//默認不對稱時的對稱子串的長度爲1
for(i=0;i<l-1;i++)//先判斷字符串有可能是偶數的情況
{
ans=0;
left=i;
right=i+1;
while(s[left]==s[right]&&left>=0&&right<l)
{
left--;
right++;
ans+=2;
}
if(ans>max)//每次比較完一次之後,更新最長的子串
max=ans;
}
for(i=0;i<l-1;i++)//按照奇數的情況處理,注意邊界情況
{
ans=1;
left=i-1;
right=i+1;
while(s[left]==s[right]&&left>=0&&right<l)
{
left--;
right++;
ans+=2;
}
if(ans>max)
max=ans;
}
return max;
}
測試點
測試點 | 結果 | 用時(ms) | 內存(kB) | 得分/滿分 |
---|---|---|---|---|
0 | 答案正確 | 1 | 264 | 13/13 |
1 | 答案正確 | 1 | 264 | 2/2 |
2 | 答案正確 | 1 | 264 | 2/2 |
3 | 答案正確 | 2 | 264 | 2/2 |
4 | 答案正確 | 1 | 256 | 2/2 |
5 | 答案正確 | 1 | 264 | 2/2 |
6 | 答案正確 | 1 | 260 | 2/2 |