目次
トピック
DNA 配列は、A/C/G/T の 4 つの文字で構成されます。G と C の比率 (GC 比率として定義) は、シーケンス内の 2 つの文字 G と C の出現の総数を文字の総数 (つまり、シーケンスの長さ) で割ったものです。遺伝子工学では、この比率は非常に重要です。高い GC 比が遺伝子の開始点である可能性があるためです。
非常に長い DNA 配列と制限された部分文字列の長さ N が与えられた場合、研究者が指定された DNA 配列内で左から右に最も高い GC 比と長さ N を持つ最初の部分文字列を見つけるのを手伝ってください。
DNA 配列 ACGT を持つ部分文字列は、 ACG 、 CG 、 CGT などですが、 AGT 、 CT などはありません。データ範囲: 文字列長は 1≤n≤1000 を満たし、入力文字列には A/C/G/T 文字のみが含まれます。
入力説明:
string型の遺伝子配列とint型の部分文字列の長さを入力出力の説明:
GC 比率が最も高い部分文字列を検索します。複数ある場合は、最初の部分文字列を出力します。例 1:
を入力します。