Problema Una frase es un palíndromo si después de convertir todas las letras mayúsculas a minúsculas y eliminar todos los caracteres que no sean alfanuméricos se lee igual hacia adelante y hacia atrás. Los caracteres alfanuméricos incluyen letras y números. Dada una cadena s devuelve true si es un palíndromo o false en caso contrario.
Ejemplo Entrada s = A man, a plan, a canal: Panama. Salida true. Explicación amanaplanacanalpanama es un palíndromo.
Enfoque La idea clave es ignorar todos los caracteres que no son letras ni dígitos y comparar los caracteres restantes en minúscula desde ambos extremos hacia el centro. Una forma limpia y legible en C# es utilizar LINQ para filtrar y normalizar la cadena y luego aplicar dos punteros para la comparación. Con LINQ eliminamos los caracteres no alfanuméricos y convertimos todo a minúsculas. Con dos punteros recorremos desde la izquierda y la derecha y salimos temprano si encontramos una diferencia; si llegamos al centro sin diferencias, la cadena es un palíndromo.
Código public bool IsPalindrome(string s) { var alphaNum = s.Where(char.IsLetterOrDigit).Select(char.ToLower).ToArray(); int left = 0, right = alphaNum.Length - 1; while (left < right) { if (alphaNum[left] != alphaNum[right]) return false; left++; right--; } return true; }
Notas Este método es eficiente en claridad y rendimiento para el problema C# LeetCode 125 Valid Palindrome Easy. Evita manipulaciones innecesarias y permite salir tan pronto como se detecta una discrepancia. Usar LINQ mejora la legibilidad al separar la fase de limpieza de la fase de comparación con dos punteros.
Sobre Q2BSTUDIO Q2BSTUDIO es una empresa de desarrollo de software y aplicaciones a medida especializada en soluciones tecnológicas modernas. Ofrecemos software a medida, aplicaciones a medida e integración de inteligencia artificial para empresas. Nuestros especialistas en ciberseguridad garantizan que las soluciones sean seguras desde el diseño. Proveemos servicios cloud aws y azure para desplegar y escalar aplicaciones con alta disponibilidad. Además trabajamos servicios inteligencia de negocio e implementaciones con power bi para transformar datos en decisiones, y desarrollamos agentes ia y soluciones de ia para empresas que automatizan procesos y generan valor real. Si buscas software a medida aplicaciones a medida inteligencia artificial ciberseguridad servicios cloud aws y azure servicios inteligencia de negocio ia para empresas agentes ia o power bi Q2BSTUDIO puede diseñar e implementar la solución adecuada a tus necesidades.
Contacto Ponte en contacto con nuestro equipo para explorar cómo podemos ayudarte con desarrollo de software a medida, implementación de inteligencia artificial, mejoras de ciberseguridad y migraciones a servicios cloud aws y azure.