Quasipalíndroms P29600


Statement
 

pdf   zip

thehtml

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 106 lletres minúscules.

Sortida

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

Public test cases
  • Input

    baba
    aaxaa
    bababa
    aa
    oicat
    

    Output

    SI
    SI
    NO
    SI
    NO
    
  • Information
    Author
    Félix Moreno
    Language
    Catalan
    Official solutions
    C++ Python
    User solutions
    C++