🌲
matcharate君とtearate君はたくさんの宝石を片手に満足気な表情で、茶屋のお仕事に戻りました。今度は、この店の看板を考えたいと思っています。
matcharate君の考え方としては、この茶屋は奇抜な内装になっているので、それに合わせるように看板名も回文にしたいと思いました。
しかしtearate君は、さすがにそれだとお店の信用が落ちると思ったので、看板名ではなくお店の看板メニュー名として考えました。
tearate君はとりあえず文字を沢山書いてみましたが、この文字を並び替えて回文にすることはできるのでしょうか?
長さ の文字列 が与えられます。 に対し文字を好きな順番に並び替えることによって、 を回文にすることはできますか?
"文字列 が回文である"とは、 の 文字目を とすると が成り立つことを言います。
例えば php
, akasaka
などは回文です(反対に読んでも と一致する)が、 cpp
, green
などは回文ではありません。
入力は以下の形式で与えられる。
回文にすることができるなら Yes
、できないなら No
を出力せよ。
tearate
Yes
例えば tearaet
と並べ替えると、これは回文となります。
green
No
どう並び替えても回文にすることはできません。
ababa
Yes
最初から回文になっています。
q
Yes
文字なら並び替えるも何も回文です。