AC日记——回文子串 openjudge 1.7 34
Posted Only U - IU
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了AC日记——回文子串 openjudge 1.7 34相关的知识,希望对你有一定的参考价值。
34:回文子串
- 总时间限制:
- 1000ms
- 内存限制:
- 65536kB
- 描述
-
给定一个字符串,输出所有长度至少为2的回文子串。
回文子串即从左往右输出和从右往左输出结果是一样的字符串,比如:abba,cccdeedccc都是回文字符串。
- 输入
- 一个字符串,由字母或数字组成。长度500以内。
- 输出
- 输出所有的回文子串,每个子串一行。
子串长度小的优先输出,若长度相等,则出现位置靠左的优先输出。 - 样例输入
-
123321125775165561
- 样例输出
-
33 11 77 55 2332 2112 5775 6556 123321 165561
- 来源
- 习题(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的主要内容,如果未能解决你的问题,请参考以下文章