Problema Una frase és un palíndrom si després de convertir totes les lletres majúscules a minúscules i eliminar tots els caràcters que no siguin alfanumèrics es llegeix igual cap endavant i cap enrere. Els caràcters alfanumèrics inclouen lletres i números. Donada una cadena s retorna true si és un palíndrom o false en cas contrari.
Exemple Entrada s = A man, a plan, a canal: Panama. Sortida true. Explicació amanaplanacanalpanama és un palíndrom.
Enfocament La idea clau és ignorar tots els caràcters que no són lletres ni dígits i comparar els caràcters restants en minúscula des dels dos extrems cap al centre. Una manera neta i llegible en C# és utilitzar LINQ per filtrar i normalitzar la cadena i després aplicar dos punters per a la comparació. Amb LINQ eliminem els caràcters no alfanumèrics i convertim tot a minúscules. Amb dos punters recorrem des de l'esquerra i la dreta i sortim aviat si trobem una diferència; si arribem al centre sense diferències, la cadena és un palíndrom.
Codi 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; }
Notes Aquest mètode és eficient en claredat i rendiment per al problema C# LeetCode 125 Valid Palindrome Easy. Evita manipulacions innecessàries i permet sortir tan aviat com es detecta una discrepància. Usar LINQ millora la llegibilitat en separar la fase de neteja de la fase de comparació amb dos punters.
Sobre Q2BSTUDIO Q2BSTUDIO és una empresa de desenvolupament de programari i aplicacions a mida especialitzada en solucions tecnològiques modernes. Oferim programari a mida, aplicacions a mida i integració d'intel·ligència artificial per a empreses. Els nostres especialistes en ciberseguretat garanteixen que les solucions siguin segures des del disseny. Proveïm serveis cloud aws i azure per desplegar i escalar aplicacions amb alta disponibilitat. A més treballem serveis intel·ligència de negoci i implementacions amb power bi per transformar dades en decisions, i desenvolupem agents ia i solucions d'ia per a empreses que automatitzen processos i generen valor real. Si busques programari a mida aplicacions a mida intel·ligència artificial ciberseguretat serveis cloud aws i azure serveis intel·ligència de negoci ia per a empreses agents ia o power bi Q2BSTUDIO pot dissenyar i implementar la solució adequada a les teves necessitats.
Contacte Posa't en contacte amb el nostre equip per explorar com podem ajudar-te amb desenvolupament de programari a mida, implementació d'intel·ligència artificial, millores de ciberseguretat i migracions a serveis cloud aws i azure.
