PTA L2-008 最长对称子串
2019-03-29 19:13
120 查看
题目
对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定Is PAT&TAP symmetric?,最长对称子串为s PAT&TAP s,于是你应该输出11。
输入格式:
输入在一行中给出长度不超过1000的非空字符串。
输出格式:
在一行中输出最长对称子串的长度。
输入样例:
Is PAT&TAP symmetric?
输出样例:
11
解题思路
遍历数组对每个元素向两边对比找最长对称字串,对称字串有两种情况(奇数和偶数是不一样的)
AC代码
#include<stdio.h> #include<string.h> int main() { char n[1005]; gets(n); int len=strlen(n); int now,max_=0; for(int i=0;i<len;++i) { now=1; for(int j=1;j<len;++j) { if(i-j<0||i+j>=len||n[i-j]!=n[i+j]) break; now+=2; } if(now>max_) max_=now; now=0; for(int j=1;j<len;++j) { if(i-j+1<0||i+j>=len||n[i-j+1]!=n[i+j]) break; now+=2; } if(now>max_) max_=now; } printf("%d\n",max_); }
相关文章推荐
- L2-008. 最长对称子串
- L2-008. 最长对称子串
- L2-008. 最长对称子串
- L2-008 最长对称子串
- L2-008. 最长对称子串
- L2-008. 最长对称子串
- L2-008. 最长对称子串
- PAT(天梯赛练习题) -L2-008. 最长对称子串(Manacher)
- Java - PAT - L2-008. 最长对称子串 Manacher算法
- 团体程序设计天梯赛-练习集 L2-008. 最长对称子串
- 团体程序设计天梯赛-练习集L2-008. 最长对称子串
- L2-008 最长对称子串(最长回文串)
- PAT L2-008. 最长对称子串
- L2-008. 最长对称子串
- 团体程序设计天梯赛L2-008 最长对称子串
- PAT ~ L2-008. 最长对称子串 (Manacher)
- PAT L2-008. 最长对称子串
- L2-008. 最长对称子串
- L2-008. 最长对称子串
- PAT L2-008. 最长对称子串