Notas de estructura de datos 4 cadenas
Prefacio
Notas de estructura de datos 3 pilas y colas
Escribe una serie de notas.
Marco mental
ejercicio
Opción multiple
\ 1. ¿Cuál de las siguientes afirmaciones sobre cadenas es incorrecta? ()
A. Una cadena es una secuencia finita de caracteres B. Una cadena vacía es una cadena compuesta por espacios.
C. La coincidencia de patrones es una operación importante de cadena
RE. Las cadenas se pueden almacenar secuencialmente o encadenadas
\ 2. Hay dos cadenas pyq, donde q es una subcadena de p, y el algoritmo para encontrar la posición donde q aparece por primera vez en p se llama ()
A. Encontrar subcadena B. Unir C. Coincidir D. Encontrar longitud de cadena
\ 3. La cadena conocida S = 'aaab', su siguiente valor de matriz es ()
A．0123 B．1123 C．1231 D．1211。
\ 4. La siguiente matriz de la cadena'ababaaababaa 'es ().
A. 012345678999 B 012121111212
C. 011234223456 D. 0123012322345
5. La longitud de la cadena se refiere a ().
A. El número de letras diferentes contenidas en la cadena B. El número de caracteres en la cadena.
C. El número de caracteres diferentes contenidos en la cadena D. El número de caracteres sin espacios en la cadena.
6. El siguiente valor de la cadena 'ababaabab' es ().
A. (0,1,0,1,0,4,1,0,1) B. (0,1,0,1,0,2,1,0,1)
C. (0,1,0,1,0,0,0,1,1) D. (0,1,0,1,0,1,0,1,1)
1.B 2.C 3.A 4.C 5.B 6.A
Verdadero o falso
() String es una tabla lineal con operaciones y objetos de datos especiales.
() La característica del algoritmo KMP es que el puntero que indica la cadena principal no se reducirá durante la coincidencia de patrones.
() Suponga que la longitud de la cadena de patrón es my la longitud de la cadena de destino es n. Cuando n≈m y el patrón que coincide solo una vez se procesan, el costo de tiempo del algoritmo de coincidencia ingenua (es decir, función de posicionamiento de subcadenas) puede ser aún mayor salvar.
\ 1. √ 2.√ 3. √
Respuesta corta
Encuentre el valor siguiente [] y el valor nextval [] de la siguiente cadena
para resumir
El concepto y la coincidencia de patrones a menudo se prueban aquí.
Dirección de actualización: GitHub
Para obtener más contenido, preste atención: CSDN , GitHub , Nuggets