首页 > 代码库 > AC日记——回文子串 openjudge 1.7 34
AC日记——回文子串 openjudge 1.7 34
34:回文子串
- 总时间限制:
- 1000ms
- 内存限制:
- 65536kB
- 描述
给定一个字符串,输出所有长度至少为2的回文子串。
回文子串即从左往右输出和从右往左输出结果是一样的字符串,比如:abba,cccdeedccc都是回文字符串。
- 输入
- 一个字符串,由字母或数字组成。长度500以内。
- 输出
- 输出所有的回文子串,每个子串一行。
子串长度小的优先输出,若长度相等,则出现位置靠左的优先输出。 - 样例输入
123321125775165561
- 样例输出
331177552332211257756556123321165561
- 来源
- 习题(12-6)
思路:
暴力模拟;
来,上代码:
#include<cstdio>#include<string>#include<cstring>#include<iostream>#include<algorithm>using namespace std;int len;string word;inline bool check(int l,int r){ while(r>l) { if(word[l]!=word[r]) return false; r--,l++; } return true;}inline void print(int l,int r){ for(int i=l;i<=r;i++) putchar(word[i]); putchar(‘\n‘);}int main(){ cin>>word; len=word.length(); for(int i=2;i<=len;i++) { for(int j=0;j<=len-i;j++) { if(check(j,j+i-1)) print(j,j+i-1); } } return 0;}
AC日记——回文子串 openjudge 1.7 34
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。