問題10
長さ3の文字列c1c2c3の中には、長さ2以上の連続した部分文字列としてc1c2、c2c3、c1c2c3の三つがある。長さ100の文字列c1c2・・・c100の中に、長さ10以上の連続した部分文字列が全部で幾つあるかを求める式はどれか。
| ア | 1＋2＋3＋・・・・＋88＋89 |
| イ | 1＋2＋3＋・・・・＋89＋90 |
| ウ | 1＋2＋3＋・・・・＋90＋91 |
| エ | 1＋2＋3＋・・・・＋98＋99 |
解答・解説を見る
解答：ウ
| (1) | 長さ 100 の文字列の中に長さ 100 の連続した部分文字列は、1個 |
| (2) | 長さ 100 の文字列の中に長さ 99 の連続した部分文字列は、2個 |
| (3) | 長さ 100 の文字列の中に長さ 98 の連続した部分文字列は、3個 |
| (4) | 長さ 100 の文字列の中に長さ 97 の連続した部分文字列は、4個 |
： |
|
| (91) | 長さ 100 の文字列の中に長さ 10 の連続した部分文字列は、91 個 |
となる。よってウが正解である。