Quasipalíndroms

Recordeu que un palíndrom és una paraula que es llegeix igual d’esquerra a dreta que de dreta a esquerra. Diem que una paraula és un quasipalíndrom si és possible intercanviar dos caràcters de la paraula per obtenir un palíndrom.

Per a cada paraula donada, determineu si és un quasipalíndrom o no.

Entrada

L’entrada conté diverses paraules, cadascuna amb entre 2 i $10^6$ lletres minúscules.

Sortida

Per a cada paraula, escriviu una línia dient si la paraula és un quasipalíndrom.

Informació del problema

Autoria: Félix Moreno

Generació: 2026-01-25T10:39:30.579Z