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

当サイトは、情報処理技術者試験に合格するためのWebサイトです。
ITパスポート試験，基本情報技術者,応用情報技術者,高度試験の過去問題と解答及び詳細な解説を掲載しています。
  1. トップページ
  2. 基本情報技術者
  3. 平成18年度秋季問題一覧
  4. 平成18年度秋季問題10-解答・解説-分析

平成18年度秋季問題

問題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

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

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