Advertisement
user_137

Semordnilap

Feb 20th, 2013
437
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.85 KB | None | 0 0
  1. def semordnilap(str1, str2):
  2.     if len(str1) != len(str2):
  3.         return False
  4.     elif len(str1) == 1:
  5.         return False
  6.     elif len(str1) == 2:
  7.         if(str1[0] == str2[1]):
  8.             if(str1[1] == str2[0]):
  9.                 if(str1[0] != str1[1]):
  10.                     return True
  11.         return False
  12.     elif str1[0] == str2[-1]:
  13.         testequalvar1 = True
  14.         if semordnilap(str1[1:], str2[:-1]):
  15.             if str1 == str2:
  16.                 testequalvar1 = False
  17.         else:
  18.             testequalvar1 = False
  19.         testequalvar2 = True
  20.         if semordnilap(str2[1:], str1[:-1]):
  21.             if str1 == str2:
  22.                 testequalvar2 = False
  23.         else:
  24.             testequalvar2 = False
  25.         if testequalvar1 or testequalvar2:
  26.             return True
  27.         return False
  28.     else:
  29.         return False
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement