myfil

palindrome.py

import copy

class PalindromeNode:
    
    def __init__(self, sentence, exception_limit):
        self.sentence = sentence
        self.exception_limit = exception_limit
        
    
    def is_done(self):
        return len(self.sentence) <= 1
            
    def compare_side(self):
        return self.sentence[0] == self.sentence[-1]
    
    def peel_out(self):
        self.sentence = self.sentence[1:-1]
    
    def cut_both_side(self):
        self.exception_limit -= 1
        if self.exception_limit == -1:
            return []
        
        palindrome_cut_left = copy.copy(self)
        palindrome_cut_left.sentence = self.sentence[1:]
        
        palindrome_cut_right = copy.copy(self)
        palindrome_cut_right.sentence = self.sentence[:-1]
        
        return [palindrome_cut_left, palindrome_cut_right]
      
     
stack = []
result = 'fail'
palindrome_node = PalindromeNode('wowxx', 2)
stack.append(palindrome_node)
while stack:
    palindrome_node = stack.pop(0)
    
    if palindrome_node.is_done():        
        result = 'success'
        break

    if palindrome_node.compare_side():
        palindrome_node.peel_out()
        stack.append(palindrome_node)
    else:
        output = palindrome_node.cut_both_side()
        stack.extend(output)

print(result)