AlgoViz
InicioCadenas

Cadenas

Los caracteres son arrays: dos punteros, conteos y análisis.

0/ 26 entendidos · 0%
Recorridos
13
Problemas
26
Empieza aquí
26 mostrados
  1. Reverse StringIntercambia los extremos y avanza hacia dentroFácil
  2. Longest Common PrefixRecorta el candidato contra cada palabraFácil
  3. Reverse Words in a StringSepara por espacios e invierte el ordenMedia
  4. Roman to IntegerResta cuando un numeral menor precede a uno mayorFácil
  5. String to Integer (atoi)Analiza el signo y los dígitos, y limita al rangoMedia
  6. Problemas de práctica
  7. Remove Outermost ParenthesesSigue la profundidad y omite la capa exteriorMedia
  8. Reverse words in a given stringSepara por espacios en blanco, invierte y vuelve a unirMedia
  9. Largest Odd Number in a StringRetrocede hasta el último dígito imparFácil
  10. Isomorphic StringLa correspondencia debe funcionar en ambos sentidosFácil
  11. Rotate Stringb es una rotación si y solo si es subcadena de a+aFácil
  12. Check if two strings are anagram of each otherLas mismas letras, en las mismas cantidadesFácil
  13. Sort Characters by FrequencyCuenta y luego ordena por ese recuentoFácil
  14. Maximum Nesting Depth of the ParenthesesUn contador y su valor máximo alcanzadoMedia
  15. Count Number of SubstringsatMost(k) menos atMost(k-1)Fácil
  16. Longest Palindromic SubstringExpande alrededor de cada centroMedia
  17. Sum of Beauty of All SubstringsExtiende cada inicio, actualizando los conteos poco a pocoMedia
  18. Reverse every word in a stringEl mismo corte, invertir y unirMedia
  19. Minimum number of bracket reversals to make an expression balancedCancela los pares que casan y luego empareja el restoDifícil
  20. Count and sayDescribe en voz alta el término anteriorDifícil
  21. Hashing In StringsHashing polinómico para comparar subcadenas en O(1)Fácil
  22. Rabin Karp AlgorithmHaz rodar el hash a lo largo del textoDifícil
  23. Z functionLa coincidencia más larga con el prefijo en cada índiceDifícil
  24. KMP Algorithm or LPS arrayEl LPS te dice cuánto retrocederDifícil
  25. Shortest PalindromeEncuentra el prefijo palindrómico más largo con KMPDifícil
  26. Longest happy prefixLa última entrada del array LPSDifícil
  27. Count Palindromic SubsequencesDP de intervalos sobre el inicio y el finMedia