Longest Symmetric String (25)
2017-11-13 12:53
357 查看
题目描述
Given a string, you are supposed to output the length of the longest symmetric sub-string. For example, given "Is PAT&TAP symmetric?", the longest symmetric sub-string is "s PAT&TAP s", hence you must output 11.
输入描述:
Each input file contains one test case which gives a non-empty string of length no more than 1000.
输出描述:
For each test case, simply print the maximum length in a line.
输入例子:
Is PAT&TAP symmetric?
输出例子:
11
我的代码:
(此代码只能在牛客网上通过)
#include<stdio.h>
int main()
{
char a[1001];
gets(a);
int i,max=0;
for(i=0;a[i];i++)
{
if(a[i]==a[i+1])
{
int x=i,y=i+1,cnt=0;
while(a[x]==a[y]) cnt++,x--,y++;
if(cnt*2>max) max=cnt*2;
}
else if(a[i-1]==a[i+1])
{
int x=i-1,y=i+1,cnt=0;
while(a[x]==a[y]) cnt++,x--,y++;
if(cnt*2+1>max) max=cnt*2+1;
}
}
printf("%d\n",max);
return 0;
}
相关文章推荐
- PAT 1051 Longest Symmetric String (25)(对称字符串)
- PAT (Advanced Level) Practise 1040 Longest Symmetric String (25)
- PAT (Advanced Level) Practise 1040 Longest Symmetric String (25)
- 1040. Longest Symmetric String (25)
- Longest Symmetric String (25) 与Manacher算法
- 1040. Longest Symmetric String
- PAT1040:Longest Symmetric String
- 1040. Longest Symmetric String
- pat 1040 Longest Symmetric String
- PAT_1040: Longest Symmetric String
- 1040. Longest Symmetric String
- PAT 1040 Longest Symmetric String
- [字符串]PAT1040 Longest Symmetric String
- Pat(Advanced Level)Practice--1040(Longest Symmetric String)
- pat1040 Longest Symmetric String
- 1040 Longest Symmetric String
- PAT 1040 Longest Symmetric String
- leetcode解题报告(25):Reverse Words in a String III
- LeetCode-14-Longest Common Prefix(Number/Vector/String)-Easy
- find the longest numeric string in the given input strings