問題一覧 > 通常問題

No.252 "良問"(良問とは言っていない (2)

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 128 MB / 通常問題
タグ : / 解いたユーザー数 60
作問者 : LayCurseLayCurse
4 ProblemId : 387 / 出題時の順位表
問題文最終更新日: 2015-11-14 17:48:16

問題文

文字列 $S$ の先頭から検索していったとき、 $\verb|good|$ という部分文字列と $\verb|problem|$ という部分文字列が見つかる,かつ,最初に見つかる $\verb|good|$ の位置が,最初に見つかる $\verb|problem|$ の位置より前の場合は,文字列 $S$ は良問であるという.
あなたは文字列 $S$ の内の任意の場所の $1$ 文字を $\verb|a|$ ~ $\verb|z|$ のいずれかに書き換えるという操作を繰り返し行う.
文字列 $S$ を良問にするまでに必要な操作の回数の最小値を出力せよ.
(なお,本当の良問を解いたことがあると,この問題は理解がしやすいかもしれません)

入力

$1$ 行目にはテストケースの数 $T$ が与えられる.
その後に $T$ 個のテストケースがあり,各テストケースは $1$ 行からなり,文字列 $S$ が書かれている.

$|S| \geq 11$.
文字列 $S$ はアルファベット小文字のみからなる.
全てのテストケースを通じて文字列 $S$ の長さの和は $1000000 = 10^6$ を超えない.

出力

各テストケースごとに答えを出力して下さい.

サンプル

サンプル1
入力
3
veryverygoodproblem
goodexcellentproblems
problemgood
出力
0
0
10
サンプル2
入力
2
goodproblem
agdddekproblemsdl
出力
0
2
サンプル3
入力
9
geodaaaproblem
goodproblen
badendlessprobrem
podpdpprrobleem
problemgoodprobremgood
smallproblem
proproprefurohobbyhobby
gooeproblemd
itisproblemcoolgoodproblem
出力
1
1
4
5
2
4
8
1
1

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