Code Submission Evaluation System Login

Algoritmit ongelmanratkaisussa 2019

Palindromi


Task | Statistics


CSES - PalindromiCSES - Palindromi

Time limit:1.00 s Memory limit:512 MB

Palindromi on merkkijono, joka on sama luettuna kumpaankin suuntaan. Esimerkiksi merkkijono INNOSTUNUTSONNI on palindromi.

Tehtäväsi on järjestää annetun merkkijonon merkit niin, että tuloksena on palindromi.

Syöte

Syötteenä on merkkijono, jossa on $n$ merkkiä väliltä A–Z.

Tuloste

Tulosta palindromi, joka muodostuu merkkijonon merkeistä. Voit tulostaa minkä tahansa ratkaisun.

Jos mitään ratkaisua ei ole olemassa, tulosta "NO SOLUTION".

Rajat
Esimerkki 1

Syöte:
UTOSNSINTINNNUO

Tuloste:
INNOSTUNUTSONNI

Esimerkki 2

Syöte:
ABCCBA

Tuloste:
ABCCBA

Esimerkki 3

Syöte:
HOKKUSPOKKUS

Tuloste:
NO SOLUTION