テクノロジ系
春期
応用情報技術者 2009年 春期 問4
4 / 80
長されの文字列GG"'C』の中に、部分文字列は全部で幾つあるかを表す式はどれか。 ここで、空文字列(長さ0の文字列)とGE"G自身も部分文字列とみなす。例えば、 長さるの文字列u.cgの中に、部分文字列は Gy Co, Ca GC2 Cg GC6及び空文字 列の7個がある。
正解と解説
表示する
正解 イ
n (n+1)/2+1
長さnの文字列から連続する部分文字列を取り出す場合、開始位置と終了位置の選び方の総数は n(n+1)/2 個で、これに空文字列の1個を加えます。したがって全部で n(n+1)/2+1 個となり選択肢イが正解です。