Problem
大文字のラテン文字で構成される文字列が与えられます。他のペアを削除した後に形成されたペアを含む、隣接する同一文字のすべてのペアをこの文字列から削除することができます。すべてのペアを削除した後に文字列が空になるように、指定された文字列の 0 個以上の文字を置き換える必要があります。
入力:
最初の行には、小文字のラテン文字で構成される 2 ～ 200 の偶数長の文字列が 1 つ含まれています。
出力:
最初の行に、文字の置換の最小数を出力します。
例:
<本体>
| 入力 |
出力 |
| baddaacc |
1 |
説明:
6 番目の文字を b に置き換えると、削除プロセスは次のようになります。 baddab->;バーブ-> bb-> .