Los 50 principales problemas de codificación de strings para entrevistas

Aquí está la colección de la lista Top 50 de preguntas de entrevistas frecuentes sobre Strings. Los problemas de este artículo se dividen en tres niveles para que los lectores puedan practicar de acuerdo con el nivel de dificultad paso a paso. 

Nivel 1

1. Palabras inversas en una string dada
2. Prefijo común más largo
3. Número romano a entero
4. De entero a romano
5. Cuerdas más cercanas
6. divisible por 7
7. Cifrar la string – II
8. Punto igual en una string de paréntesis
9. Cuerdas isomorfas
10. Compruebe si dos strings son k-anagramas o no
11. Comprobación de panagrama
12. Eliminaciones mínimas
13. Número de subsecuencias distintas
14. Compruebe si la string se gira dos lugares

Nivel 2

1. Implementar Atoi
2. Validar una dirección IP
3. Formateo de clave de licencia
4. Encuentra la palabra más grande en el diccionario
5. Igual 0, 1 y 2
6. Buscar y reemplazar en String
7. Agregar strings binarias
8. Suma de dos números grandes
9. Multiplicar dos strings
10. Mira y di Patrón
11. Las veces mínimas que debe repetirse A para hacer de B una substring
12. Hoja de Excel – I
13. Formar un palíndromo
14. Encuentra el carácter N-th
15. Siguiente número palindrómico más alto usando el mismo conjunto de dígitos
16. Longitud del sufijo de prefijo más largo
17. Substring de caracteres únicos K más larga
18. La ventana más pequeña en una string que contiene todos los caracteres
19. Subsecuencia palindrómica más larga
20. Substring más larga sin caracteres repetidos
21. Substrings de longitud k con k-1 elementos distintos
22. Contar el número de substrings
23. Cuerdas intercaladas
24. Imprimir anagramas juntos
25. Clasifica la permutación
26. Un teclado especial

Nivel 3

1. Candy Crush restrictivo
2. Editar distancia
3. Patrón de búsqueda (algoritmo KMP)
4. Patrón de búsqueda (algoritmo de Rabin-Karp)
5. Patrón de búsqueda (algoritmo Z)
6. Supersecuencia común más corta
7. Número de palabras con K máximo de vocales distintas
8. Substring más larga para formar un palíndromo
9. Paréntesis válido más largo
10. Substrings palindrómicas distintas

Artículos relacionados:

Los 50 principales problemas de codificación de arrays para entrevistas

Los 50 principales problemas de codificación de árboles para entrevistas

Los 50 principales problemas de codificación de programación dinámica para entrevistas