describir
Una secuencia de ADN consta de las cuatro letras A/C/G/T. La proporción de G y C (definida como GC-Ratio) es el número total de apariciones de las dos letras G y C en la secuencia dividido por el número total de letras (es decir, la longitud de la secuencia). En ingeniería genética, esta proporción es muy importante. Porque una relación GC alta puede ser el punto de partida del gen.
Dada una secuencia de ADN larga y una longitud de subcadena limitada N, ayude al investigador a encontrar la primera subcadena con la relación GC y la longitud N más altas de izquierda a derecha en la secuencia de ADN dada.
Las subcadenas cuya secuencia de ADN es ACGT incluyen: ACG, CG, CGT, etc., pero no existen AGT, CT, etc.
Rango de datos: la longitud de la cadena satisface 1≤�≤1000 1≤n≤1000, y la cadena de entrada solo contiene las letras A/C/G/T
Introduzca la descripción:
Ingrese una secuencia genética de tipo cadena y la longitud de la subcadena de tipo int.
Descripción de salida:
Encuentre la subcadena con la proporción de GC más alta. Si hay varias subcadenas, genere la primera.
Ejemplo 1
ingresar:
ACGT 2
Producción:
CG
ilustrar:
Hay tres subcadenas ACGT con una longitud de 2: AC, CG y GT. La relación GC de AC y GT es 0,5 y CG es 1, por lo que se genera CG.
Ejemplo 2
ingresar:
AACTGTGCACCGACCTGA 5
Producción:
GCACG
ilustrar:
Aunque CGACC también tiene el GC-Ratio más alto, es la segunda subcadena con el GC-Ratio más alto encontrado de izquierda a derecha, por lo que solo se puede generar GCACG.