No.996 Phnom Penh

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 128 MB / 通常問題
タグ : / 解いたユーザー数 35
作問者 : ganmodokixganmodokix / テスター : monkukui2monkukui2
4 ProblemId : 3338 / 出題時の順位表
問題文最終更新日: 2020-03-08 16:57:15

問題文

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

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

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

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

入力

$S$

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

  • $S$は英小文字のみからなる文字列
  • $1 \le |S| \le 2 \times 10^5$

出力

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

サンプル

サンプル1
入力
phnompenh
出力
3

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

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

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

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

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