すべての最長の回文を見つける - 唯一の取得

Question

私は文字列から派生した可能な最長の回文をすべて見つける必要がありますか？私が取得しています何

は唯一のものである：例えばのための

herp = "" 

def isPalindrome(s): 
    if s == s[::-1] : 
     return True 

s = input() 

for idy, item in enumerate(s): 
    for idx, item in enumerate(s): 
     derp = s[idy:idx+1] 
     if isPalindrome(derp) and (len(derp) > len(herp)): 
      herp = derp 

print(herp) 

。例によればINTNI NITIN

Answer 1

：文字列がNITIN

出力されますが、最初にすべての順列を取得し、回文であるものをチェックする必要がありますので「INTNIは」「ニティン」の順列です。

だからあなたの 'isPalindrome' 機能を使って、あなたはこれを試みることができる：

from itertools import permutations 
def getPalindromes(stringVar): 
    result = set() 
    perms = [''.join(p) for p in permutations(stringVar)] 
    for perm in perms: 
     if isPalindrome(perm): 
      result.add(perm) 
    return result