写一道C++题目要求用暴力解法：回文子串n题目描述n给定一个字符串输出所有长度至少为2的回文子串。nn回文子串即从左往右输出和从右往左输出结果是一样的字符串比如：abbacccdeedccc都是回文字符串。nn输入格式n一个字符串由字母或数字组成。长度500以内。nn输出格式n输出所有的回文子串每个子串一行。n子串长度小的优先输出若长度相等则出现位置靠左的优先输出。nn样例输入n123321125775165561n样例输出n33n11n77n55n2332n2112n5775n6556n123

#include #include using namespace std;

bool isPalindromic(string s){ int len = s.size(); for(int i=0;i<len/2;i++){ if(s[i]!=s[len-1-i]){ return false; } } return true; }

int main(){ string str; cin >> str; int len = str.size(); for(int i=0;i<len;i++){ for(int j=2;j<=len-i;j++){ string s = str.substr(i,j); if(isPalindromic(s)){ cout << s << endl; } } } return 0; }