最长回文子串
来源:互联网 发布:二值化算法程序 编辑:程序博客网 时间:2024/06/04 19:52
题目链接:http://115.159.40.116/problem_show.php?pid=4744
题目描述
输入一个字符串,求出其中最长的回文子串。子串的含义是:在原串连续出现的字符串片段。回文的含义是:正着看和倒着看是相同的,如abba和abbebba。在判断是要求忽略所有的标点和空格,且忽略大小写,但输出时按原样输出(首尾不要输出多余的字符串)。输入字符串长度大于等于1小于等于5000,且单独占一行(如果有多组答案,输出第一组)。
输入
输入一个测试数据n(1<=n<=10);
随后有n行,每行有一个字符串。
随后有n行,每行有一个字符串。
输出
输出所要求的回文子串。
样例输入
1Confuciuss say:Madam,I'm Adam.
样例输出
Madam,I'm Adam
思路:枚举字符串的中间位置,然后不断往外扩张,直到有字符不同。然后注意一点字符串个数的奇偶做下处理就好了。
代码如下:
#include<iostream>#include<cstdio>#include<cstring>#include<ctype.h>#define M 5000+5int main(){int i,j,k,x,y,mmax,n;char buf[M],s[M];int p[M];scanf("%d",&n);getchar();while(n--){mmax=0;fgets(buf,sizeof(buf),stdin);int len=strlen(buf),nod=0;for(i=0; i<len; ++i){if(isalpha(buf[i])){p[nod]=i;s[nod++]=toupper(buf[i]);}}for(i=0; i<nod; ++i){for(j=0; i-j>=0&&i+j<nod; ++j){if(s[i-j]!=s[i+j]) break;if(j*2+1>mmax){mmax=j*2+1;x=p[i-j];y=p[i+j];}}for(j=0; i-j>=0&&i+j+1<nod; ++j){if(s[i-j]!=s[j+i+1]) break;if(j*2+2>mmax){mmax=j*2+2;x=p[i-j];y=p[i+j+1];}}}for(i=x; i<=y; ++i){printf("%c",buf[i]);}printf("\n");}return 0;}
0 0
- 最长回文子串
- 最长回文子串
- 最长回文子串
- 最长回文子串
- 最长回文子串
- 最长回文子串
- 最长回文子串
- 最长回文子串
- 最长回文子串
- 最长回文子串
- 最长回文子串
- 最长回文子串
- 最长回文子串
- 最长回文子串
- 最长回文子串
- 最长回文子串
- 最长回文子串
- 最长回文子串
- IOS数据存储常用的5种方式
- jquery中html()、text()、val()的区别
- 界面刷新
- Android广播机制
- Activity生命周期和启动模式
- 最长回文子串
- HDU1005 Number Sequence
- HDU 2159
- 简明 Github Pages与 jekyll博客搭建 教程 附 git github参考文档
- 求一个数的所有因子
- gitlab新仓库的创建
- leetcode 347.Top K Frequent Elements
- 网络信息检索效果评价指标体系设计探讨综述
- C++作业6