必ず受かる情報処理技術者試験

問題10

ポケットスタディ 基本情報午後・要点整理―即効!7つの知識 (情報処理技術者試験)

長さ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 個

となる。よってウが正解である。

前の問題 次の問題

Copyrithg naruha