Implementación de prueba de máquina OD de Huawei - [subsecuencia de cadena de juicio]

Implementación de prueba de máquina OD de Huawei - [subsecuencia de cadena de juicio]

Blog actualizado recientemente

Prueba de la máquina OD de Huawei: determine la subsecuencia de la cadena

tema

Dadas las cadenas targety source, determine targetsi es sourceuna subsecuencia de .

Puedes pensar que el destino y la fuente solo contienen letras minúsculas en inglés. La cadena de origen puede ser muy larga (longitud ~= 500.000), mientras que el destino es una cadena corta (longitud <= 100).

Una subsecuencia de una cadena es la cadena original con algo (

Supongo que te gusta

Origin blog.csdn.net/hihell/article/details/132492326
Recomendado
Clasificación