标签:ram iostream pac ++ 位置 优先 while cin 输入
给定一个字符串,输出所有长度至少为2的回文子串。
回文子串即从左往右输出和从右往左输出结果是一样的字符串,比如:abba,cccdeedccc都是回文字符串。
123321125775165561
33 11 77 55 2332 2112 5775 6556 123321 165561
思路:
暴力模拟;
来,上代码:
#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; }
标签:ram iostream pac ++ 位置 优先 while cin 输入
原文地址:http://www.cnblogs.com/IUUUUUUUskyyy/p/6119685.html