Escribe una función que reciba una cadena no vacía y retorne si es o no un palíndromo:
#!/usr/bin/swift
func esPalindromo(palabra: String) -> Bool { # Complejidad Tiempo O(n) | Espacio O(n)
let invertida = String(palabra.reversed()).lowercased()
return palabra.lowercased() == invertida # Aquí está la comparación
}
print(esPalindromo(palabra: "mex"))
print(esPalindromo(palabra: "Lol"))
1. La forma más sencilla de resolver este algoritmo bastante común en entrevistas de programación, es invirtiendo la cadena de entrada y comparándola consigo misma.
2. Aunque se puede resolver de distintas maneras, este es un acercamiento bastante funcional y popular.
3. Para este ejemplo particular, se retorna True o False dependiendo si la condición de igualdad se cumple.
0 remarks:
Publicar un comentario