c++数组挑战-回文子串

题目描述

题解

提交记录

时间限制：1 s内存限制：128 MB

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

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

输入

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

输出

输出所有的回文子串，每个子串一行。

子串长度小的优先输出，若长度相等，则出现位置靠左的优先输出。

样例

输入 1复制

123321125775165561

输出 1复制

33
11
77
55
2332
2112
5775
6556
123321
165561

#include<bits/stdc++.h>
using namespace std;
char s[1010];
bool judge(char *s,int left, int right){
    int i = left, j= right;
    while(i <= j){
        if(s[i] != s[j]){return false;}i++;
    j-