Openjudge NOI题库1.7编程基础之字符串 34:回文子串

总时间限制:

1000ms

内存限制:

65536kB

描述

给定一个字符串，输出所有长度至少为2的回文子串。

回文子串即从左往右输出和从右往左输出结果是一样的字符串，比如：abba，cccdeedccc都是回文字符串。

输入

一个字符串，由字母或数字组成。长度500以内。

输出

输出所有的回文子串，每个子串一行。
子串长度小的优先输出，若长度相等，则出现位置靠左的优先输出。

样例输入

123321125775165561

样例输出

思路：从第一个字符开始比较，先从两个开始，比如12321 先看12 23 32 21 没有就找123 232 321 然后 1232 2321 我用k控制我找的字符数，i控制字符串的循环，然后写一个函数判断是否为回文数，以上分析可知，当跨过k个字符时，i只需比较到len-k。代码如下

#include<iostream>
#include<cstdlib>
#include<algorithm>
#include<iomanip>
#include<string.h>
#include<cstdio>
using namespace std;
string str;
int len;
int check(int x,int y)//检查从x到y是不是回文字符串
{int  s=x,t=y;while(s<=t){if(str[s]!=str[t])return 0;//如果不相等直接返回 s++,t--;//继续比较 }for(int i=x;i<=y;i++)//输出这几个字符 cout<<str[i];cout<<"\n";return 0;
}
int main()
{getline(cin,str);//接收字符串 len =str.size();for(int k=1;k<len;k++)//控制比较的字符数目，从两个开始比较 for(int i=0;i<=len-k;i++)//从第一个字符开始 跨过k个字符数 check(i,i+k);}

Openjudge NOI题库1.7编程基础之字符串 34:回文子串相关推荐

OpenJudge NOI题库 1.7 编程基础之字符串
OpenJudge NOI题库 1.7 编程基础之字符串 OpenJudge - OpenJudge - 题目 1.7_01统计数字字符个数 1.7_01统计数字字符个数_哔哩哔哩_bilibili ...
1.7 编程基础之字符串 34 回文子串 python
http://noi.openjudge.cn/ch0107/34/ """1.7 编程基础之字符串 34 回文子串 http://noi.openjudge.cn/ch ...
OpenJudge NOI题库 1.1 编程基础之输入输出
OpenJudge NOI题库 1.1编程基础之输入输出 OpenJudge - OpenJudge - 题目 1.1_01:Hello, World!_2017-03-19(C++语言) 1.1_0 ...
OpenJudge NOI题库 1.4 编程基础之逻辑表达式与条件分支
OpenJudge NOI题库 1.4 编程基础之逻辑表达式与条件分支 OpenJudge - OpenJudge - 题目啊哈C语言第11讲 4.1.4_01判断数正负啊哈C语言第11讲 4 ...
OpenJudge NOI题库 1.5编程基础之循环控制
OpenJudge NOI题库 1.5编程基础之循环控制 OpenJudge - OpenJudge - 题目 1.5_01求平均年龄 1.5_01求平均年龄_哔哩哔哩_bilibili 1.5_02 ...
Openjudge NOI题库1.11编程基础之二分查找04 网线管理
总时间限制: 1000ms 内存限制: 65536kB 描述仙境的居民们决定举办一场程序设计区域赛.裁判委员会完全由自愿组成,他们承诺要组织一次史上最公正的比赛.他们决定将选手的电脑用星形拓扑 ...
OpenJudge NOI 1.7 34:回文子串
[题目链接] OpenJudge NOI 1.7 34:回文子串 [题目考点] 1. 字符串 2. 枚举 [解题思路] 假设字符串长为len,先枚举长为2的回文子串,再枚举长为3的回文子串,...,最 ...
Openjudge NOI题库 ch0111/10 河中跳房子|NOIP2015 day2 stone
这题同时也是NOIP2015 D2T1 跳石头 stone 原题. 总时间限制: 1000ms 内存限制: 65536kB 描述每年奶牛们都要举办各种特殊版本的跳房子比赛,包括在河里从一个岩石跳到另 ...
OpenJudge NOI题库1.1答案
我是一位编程爱好者,大家可以看我的代码进行学习,这些代码都是通过测试的.(仅供参考) 01.Hello, World! #include<bits/stdc++.h> using name ...

Openjudge NOI题库1.7编程基础之字符串 34:回文子串

Openjudge NOI题库1.7编程基础之字符串 34:回文子串相关推荐

最新文章

热门文章