【累積和メニュー】> 【区間内の個数 (文字列)】STEP: 2 区間内の個数 (文字列) 2 (paizaランク C 相当) [難易度: 1341 ±35]
※リンク先へ移動するためには[paiza]へのログインが必要です。
'b'
と 'w'
で構成された文字列 str が与えられます。
文字列 str の 3 文字目から 8 文字目までの 'b'
の個数を累積和を用いて求めてください。
入力値(例)
bwwbwbbwbw
出力値(例)
3
解答例
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 |
<?php $str = trim(fgets(STDIN)); //$len = mb_strlen($str); for ($i=0; $i<10; $i++) { ($str[$i] == "b") ? $b[] = 1 : $b[] = 0; } $s[0] = 0; for ($i=0; $i<10; $i++) { $s[$i+1] = $s[$i]+$b[$i]; } //print_r($s); echo $s[8]-$s[2]; ?> |