ctyl's problem solving

競技プログラミングが主な話題です。

yukicoder No.238 Mr. K's Another Gift

文字列★3.実装力が鍛えられる自分的良問でした.vector<char>なんて配列,使う必要なかったかもしれない.

方針:先頭と末端両方から文字列を比べる.イテレータを両端においてスタートし,同じ文字であればその文字を別の配列(C)に格納.もし同じ文字でなければその次の文字まで見る.1度しか現れなかった文字の方をCに格納.これが文字挿入に相当する(1回までの制限).後は文字数の偶奇で場合分けで回文を生成.

No.238 Mr. K's Another Gift - yukicoder

原作:

Problem - 505A - Codeforces

yukicoder No.238