最长回文字符串
来源:互联网 发布:数据库管理员怎么样 编辑:程序博客网 时间:2024/05/22 01:44
回文串定义:“回文串”是一个正读和反读都一样的字符串,比如“asddsa”或者“lovekevol”等等就是回文串。回文子串,顾名思义,即字符串中满足回文性质的子串。
这里我给出通过枚举回文串的中间位置i,然后不断向外扩展,直达有字符不相同。注意,这里长度为奇数和偶数的处理方式是不一样的。下面给出代码:(这个算法并不高效,但是如果字符串较小的的话还是可以的,后面我会给出更加高效的算法)。更加高效算法:http://blog.csdn.net/z_zhangyinqian/article/details/48320059
#include<cstdio>#include<iostream>#include<cstring>using namespace std;const int maxn=5005;char buf[maxn];int main(){ int n; scanf("%d",&n); while(n--) { scanf("%s",buf); int n=strlen(buf); int j=0,max=0; for(int i=0;i<n;i++) { for(j=0;i-j>=0&&i+j<n;j++)//回文串长度为偶数 { if(buf[i-j]!=buf[i+j]) break; if(j*2+1>max) max=j*2+1; } for(j=0;i-j>=0&&i+j+1<n;j++)//回文串长度为奇数 { if(buf[i-j]!=buf[i+j+1]) break; if(j*2+2>max) max=j*2+2; } } printf("%d\n",max); } return 0;}
0 0
- 最长回文字符串
- 最长回文字符串
- 最长回文字符串
- 最长回文字符串
- 字符串最长回文串
- 最长回文字符串
- 最长回文字符串
- 最长回文字符串
- 最长的回文字符串
- 最长回文子字符串
- 求解最长回文字符串
- 最长回文字符串
- 最长回文字符串
- 最长回文字符串Manacher
- 最长回文字符串
- 最长回文字符串
- 最长回文字符串
- 最长回文子字符串
- 黑马程序员-- 集合框架 (Collection, Iterator,泛型)
- 在eclipse中配置Struts2的环境
- MySQL下载安装、配置与使用(win7x64) (已安装,此步骤 可用)
- IOS录音启动速度慢得解决方法
- 详细介绍java中的数据结构
- 最长回文字符串
- Swift UIImageView 构造方法
- swap_ranges和transform
- IOS如何在一个界面嵌入一个网页
- 《从零开始学Swift》学习笔记(Day 10)——运算符是“ +、-、*、/ ”吗?
- 醉酒当歌
- openWRT各功能软件包及其依赖库配置选项
- The Linux server failed to restart since /etc/fstab error
- Spring下quartz调度持久化实战