Cómo determinar si una cadena es un duplicado de la subcadena que contiene.

Tome una cadena de longitud n; factor n para obtener una matriz de factores v; recorra v, use cada factor v [i] para segmentar la cadena y juzgue la segmentación para obtener si todas las subcadenas de son Lo mismo, si es así, registre las subcadenas.

Problema de límites: los factores deben incluir 1 pero no n.

Si "una cadena" son todos caracteres en inglés, simplemente abra una tabla hash de caracteres [128]; cada carácter que aparezca en ella se establecerá en 1 de acuerdo con su valor ascii para escanear "otra cadena"; ". "Si el valor del elemento correspondiente en la cadena es 1, significa que "contiene todos los caracteres de otra cadena".

Extensión:

Cadena o cadena (String ) es un secuencia de caracteres compuesta por números, letras y guiones bajos. Generalmente se registra como s="a1a2---an"(n>=0). Es un tipo de datos que representa texto en lenguajes de programación. de símbolos o valores, como una cadena de símbolos (cadena) o una cadena de dígitos binarios (cadena de dígitos binarios).

Por lo general, la cadena completa se utiliza como objeto de operación, por ejemplo: Encuentra una subcadena en una. cadena, recupera una subcadena, inserta una subcadena en una posición en una cadena y elimina una subcadena si las longitudes de las dos cadenas son iguales y el número de caracteres en cada posición correspondiente. Si pyq son dos cadenas, la operación de. encontrar la primera aparición de q en p se llama coincidencia de patrones. Los dos métodos de almacenamiento de cadenas más básicos son el almacenamiento secuencial y el almacenamiento de enlaces

Enciclopedia Baidu - Cadena