Preguntas de práctica de JAVA, escriba un programa para generar todas las cadenas de palíndromos en una cadena, respóndalas ~

Ideas básicas: 1. Recursividad. Pellizca el principio y el final de la cuerda y luego pasa al siguiente nivel de juicio. Habrá duplicación y la complejidad computacional aumentará exponencialmente. 2. Bucle sencillo. Obtenga juicios uno por uno de las cadenas de 2-gt [longitud de la cadena].

Aquí se utiliza el segundo método~~

#include lt; iostreamgt;

#include cstdiogt; lt;cstringgt;

void outputString(char*, int);

char* partString(char*, int, int);

char* revString( char*, int);

bool isReversible(char*, int);

bool strEqual(char*, char*, int);

int main () {

usando el espacio de nombres std;

char* str;

cout lt;lt; "Confirma la longitud de la cadena: ";

int len ​​= 0;

cin gt; gt;

if(len lt; = 0) devuelve 0; cout lt; endl lt; "La cadena por favor =O= :: ";

str = new char[len 1]; /p>

cin.getline(str, len);

cout lt; endl lt; "La cadena: " lt; cout lt; endl lt; "Ahora generando..." lt; endl lt; lt; endl lt; lt; "Listo, presione cualquier tecla para salir..." lt; endl; >

void cadena de salida(char* str, int len) {

for(int i = 2; i lt; len - 1; i) {

for(int j = 0; j lt; len - i; j ) {

char* str2 = partString(str, j, i);

if(isReversible(str2, i))

std::cout lt; str2 lt; std:: endl

eliminar[]

}