Búsqueda de subsecuencia común más larga
Encuentre la secuencia de caracteres ordenada más larga compartida por dos textos, permitiendo que los caracteres sean discontinuos.
Búsqueda de subsecuencia común más larga manual de usuarios
- Complete los parámetros o seleccione el archivo de acuerdo con el formulario, y primero verifique la unidad y el formato.
- ABCBDAB y BDCABA tienen subsecuencias comunes de longitud 4.
- Haga clic en el botón Procesamiento para ver los resultados, puede copiar o descargar y guardar.
Método de cálculo y reglas de procesamiento
La longitud óptima se calcula mediante la programación dinámica y luego retrocediendo una posible secuencia.
Ámbito de uso
Hasta 1000 caracteres Unicode cada uno para dos entradas; Solo se devuelve uno para múltiples secuencias óptimas.
¿Se guardará el contenido de entrada en el servidor?
Esta herramienta maneja la entrada en el navegador y no carga archivos ni forma contenido. Las puntuaciones de la práctica de mecanografía solo se guardan en el navegador nativo.
¿Por qué el resultado puede ser diferente de otras herramientas?
Hasta 1000 caracteres Unicode cada uno para dos entradas; Solo se devuelve uno para múltiples secuencias óptimas. Compare primero la unidad de entrada, el método de redondeo, las reglas aplicables y la versión de datos.