Palindrome.py

import sys
import datetime

# The main class which forms N Palindromes.
class NPalindrome(object):
    def __init__(self, n, string):
        self.N = n
        self.String = string
        self.Possible = False
        self.Palindromes = list() 

    def __check(self, string):
        return string == string[::-1]

    def __compute(self, string, n):
        if n == 1:
            if self.__check(string):
                self.Palindromes.append(string)
                return True
            else:
                return False
        substring = []
        index = 0
        for char in string:
            substring.append(char)
            index += 1
            form = ''.join(substring)
            if self.__check(form) and self.__compute(string[index:], n-1):
                self.Palindromes.append(form)
                return True
        return False


    def compute(self):
        self.Palindromes.clear()
        self.Possible = self.__compute(self.String, self.N)
        self.Palindromes.reverse() # Rearrange the palindrome in correct order
        return self.Possible

    def isPossible(self):
        return self.Possible

    def getPalindromes(self):
        return self.Palindromes


string = str(input("Enter input string: "))
ThreePalindromes = NPalindrome(3, string)

started = datetime.datetime.now()
ThreePalindromes.compute()
elapsed = datetime.datetime.now() - started

if not ThreePalindromes.isPossible():
    print("Result: Impossible")
else:
    print("Result: {}".format(ThreePalindromes.getPalindromes()))

print("Computed Under: {} Seconds ({} Microseconds).".format(elapsed.total_seconds(), elapsed.microseconds))