Palindrome python

02. Algorithms/08. Strings/Palindrome String/palindrome_string.py

@@ -0,0 +1,15 @@
+# The function to find if the string is a palindrome or not
+def is_palindrome(s):
+ # Check if string is equal to its reverse.
+ s = s.lower()
+ return s == s[::-1]
+
+# The driver code
+if __name__ == '__main__':
+ s = str(raw_input("Ask user for something: "))
+ IS_PALINDROME = is_palindrome(s)
+
+ if IS_PALINDROME:
+ print("Yes, the input is a palindrome")
+ else:
+ print("No, the input in not a palindrome")

02. Algorithms/08. Strings/Reverse a String/reverse_string.py

@@ -0,0 +1,15 @@
+"""
+The idea:
+ 1. s = s.split(' ') -> splits the string with the space delim
+ 2. [x for x in s.split(' ') if x != ""] -> filters leading, trailing or extra spaces (if any)
+ 3. rev_s = list(reversed(s)) -> returns a reversed list
+ 4. " ".join(rev_s) -> create a string again from the rev_s with the space delim
+"""
+class Solution(object):
+ def reverseWords(self, s):
+ """
+ :type s: str
+ :rtype: str
+ """
+
+ return " ".join(list(reversed([x for x in s.split(' ') if x != ""])))