文字列の部分列 CoffeeScript(Beta)編（paizaランク A 相当）
問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう！
シェア用URL:
ツイートする
問題
下記の問題をプログラミングしてみよう！
英小文字で構成された文字列 S が与えられます。
この文字列の部分列として paiza という文字列は何回現れますか。
文字列 X の部分列とは X から任意個の文字を選び、順番を保ったまま並べた文字列のことです。
ただし、答えは非常に大きい数となることがあるので 10^10 で割ったあまりを出力してください。
- 入力される値
-
S
・文字列 S が 1 行で与えられます。
入力値最終行の末尾に改行が１つ入ります。
文字列は標準入力から渡されます。 標準入力からの値取得方法はこちらをご確認ください
- 期待する出力
答えを 1 行で出力してください。末尾に改行を入れ、余計な文字、空行を含んではいけません。
- 条件
-
すべてのテストケースにおいて, 以下の条件をみたします
・S は英小文字で構成された文字列
・1 ≤ |S| ≤ 10^6 (|S| は S の長さ)
- 入力例1
-
ppaaiizzaa
- 出力例1
-
32
- 入力例2
-
pxxaxxixxzxxa
- 出力例2
-
1
