34:回文子串(1.7编程基础之字符串)
来源:互联网 发布:淘宝网购物女羽绒服 编辑:程序博客网 时间:2024/06/10 09:49
34:回文子串
总时间限制: 1000ms 内存限制: 65536kB
描述
给定一个字符串,输出所有长度至少为2的回文子串。
回文子串即从左往右输出和从右往左输出结果是一样的字符串,比如:abba,cccdeedccc都是回文字符串。
输入
一个字符串,由字母或数字组成。长度500以内。
输出
输出所有的回文子串,每个子串一行。
子串长度小的优先输出,若长度相等,则出现位置靠左的优先输出。
样例输入
123321125775165561
样例输出
33
11
77
55
2332
2112
5775
6556
123321
165561
#include <iostream>#include<string.h>using namespace std;//http://noi.openjudge.cn/ch0107/34///我觉得第二重循环的控制j的长度很有必要 int len;char a[550];bool f(int x,int y,int k){ bool b=true; if(k%2==1){//奇数偶数两种情况 while(x+2<=y){ if(a[x]!=a[y]){ b=false; break; } else{ x++;y--; } } } else if(k%2==0){ while(x+1<=y){ if(a[x]!=a[y]){ b=false; break; } else{ x++;y--; } } } return b; }int main(int argc, char *argv[]) { cin>>a; len=strlen(a); for(int i=2;i<=len;i++){ for(int j=0;j<=len-i;j++){//需要仔细考虑临界值 bool b=f(j,j+i-1,i); if(b){ for(int k=j;k<=j+i-1;k++){ cout<<a[k]; } cout<<endl; } } } return 0;}
9.15又写了一遍,奇数偶数情况可以一起处理
#include <iostream>#include<string.h>using namespace std;//http://noi.openjudge.cn/ch0107/34/char a[600];int len,n,flag;int main(int argc, char *argv[]) { while(cin>>a){ len=strlen(a); n=2;//循环变量 while(n<=len){ for(int i=0;i<=len-n;i++){ int end=n+i-1,k=i; flag=0; while(end>=k+1){ //奇数偶数情况可以一起做 if(a[k]!=a[end]){ flag=1; break; } k++;end--; } if(!flag){ for(int j=i;j<=n+i-1;j++){ cout<<a[j]; } cout<<endl; } } n++; } } return 0;}
阅读全文
0 0
- 34:回文子串(1.7编程基础之字符串)
- 【openjudge 7603】[1.7编程基础之字符串] 34:回文子串
- Openjudge NOI题库1.7编程基础之字符串 34:回文子串
- 字符串系列之最长回文子串
- 字符串系列之最长回文子串
- 字符串系列之最长回文子串
- 编程之美 资格赛B 字符串回文子序列
- 字符串:最长回文子串
- 【字符串】最长回文子串
- 字符串之最长回文子串 manacher算法
- c++之求一个字符串中的最大回文子串
- 编程系列之:最长回文子串问题
- 《编程之法》1.6最长回文子串
- 【编程之法】【最长回文子串】Manacher
- [编程之美-07]最长回文子串
- 回文字符串小结(回文串判定+最长回文子序列)
- 字符串之回文串
- 34:回文子串
- Spring aop execution 表达式
- XML基础语法
- Python 中 logging 日志模块在多进程环境下的使用
- Java多线程总结之---线程同步
- ulimit设置完在其他用户上没有生效解决办法
- 34:回文子串(1.7编程基础之字符串)
- C实现atoi()函数和itoa()函数
- 「python」创建对象
- 处理 centos6.3 下 svn 从 1.7 降到 1.6
- Clion激活方式
- hash、MD5、SHA-1、CRC简介
- Linux内核
- 《零基础入门学习Python》学习笔记(1-25)
- 【java类型转换】