【基本情報技術者試験平成18年秋期午前】問題・解説・解答

[TOP] [午前分野別] [午後分野別] [キーワード索引] [令和元年秋午前] [令和元年秋午後]

平成18年秋期基本情報技術者午前問10

問10　　 連続した部分文字列

　長さ３の文字列　c₁c₂c₃　の中には，長さ２以上の連続した部分文字列として　c₁c₂， c₂c₃　及び　c₁c₂c₃　の三つがある。長さ 100 の文字列　c₁c₂ ... c₁₀₀ の中に，長さ 10 以上の連続した部分文字列が全部で幾つあるかを求める式はどれか。

ア　1＋2＋3＋…＋88＋89

イ　1＋2＋3＋…＋89＋90

ウ　1＋2＋3＋…＋90＋91

エ　1＋2＋3＋…＋98＋99

解説

(1) 長さ 100 の文字列の中に長さ 100 の連続した部分文字列は、１個だけである。

(2) 長さ 100 の文字列の中に長さ 99 の連続した部分文字列は、２個である。

(3) 長さ 100 の文字列の中に長さ 98 の連続した部分文字列は、３個である。

(4) 長さ 100 の文字列の中に長さ 97 の連続した部分文字列は、４個である。

　　同様に

(91) 長さ 100 の文字列の中に長さ 10 の連続した部分文字列は、91 個である。

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