問題一覧 > 通常問題

No.996 Phnom Penh

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 128 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 41
作問者 : ganmodokix / テスター : monkukui2
3 ProblemId : 3338 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2020-03-08 16:57:15

問題文

文字列Sが与えられます。この文字列に対して、あなたは次の操作を好きな順番で好きなだけ行うことができます。

  • 操作1: Sに連続する部分文字列として含まれる"phnom"をひとつ選んで、"penh"で置き換える。
  • 操作2: Sに含まれるすべての"h"を消去したあと、すべての"e"を"h"で置き換える。

ただし、操作を行う前と行った後で文字列が変化しない場合、その操作は行うことができません。

あなたが文字列Sに対して行うことのできる操作の回数の最大値を求めてください。

入力

S

また、入力は以下の制約を満たします。

  • Sは英小文字のみからなる文字列
  • 1≤|S|≤2×105

出力

操作の回数の最大値を出力し、最後に改行してください。

サンプル

サンプル1
入力
phnompenh
出力
3

次のように操作を行うことで、最大の操作回数3を達成できます。

  • 操作1。"phnompenh"→"penhpenh"
  • 操作2。"penhpenh"→"phnphn"
  • 操作2。"phnphn"→"pnpn"
サンプル2
入力
phnomom
出力
5

次のように操作を行うことで、最大の操作回数5を達成できます。

  • 操作1。"phnomom"→"penhom"
  • 操作2。"penhom"→"phnom"
  • 操作1。"phnom"→"penh"
  • 操作2。"penh"→"phn"
  • 操作2。"phn"→"pn"
サンプル3
入力
pepenhomom
出力
6

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。