基本情報技術者試験の過去問と解説
[TOP] [午前分野別] [午後分野別] [キーワード索引] [平成31年春午前] [平成31年春午後]

平成18年 秋期 基本情報技術者 午前 問10
問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 個である。

よって、長さ 100 の文字列 の中に、長さ 10 以上の連続した部分文字列は、
1+2+3+…+90+91  となる。


[←前の問題] [次の問題→] [問題一覧表] [分野別] [キーワード索引] [基本情報技術者試験TOP ]