全排列-回文子字符串python代码

全排列是指从给定的一组元素中所有可能的不同排列组合。对于回文子串，它是一个正读和反读都一样的字符串。在Python中，我们可以先生成所有可能的字符串全排列，然后检查每个排列是否是回文。

以下是一个简单的示例代码：

from itertools import permutations

def generate_permutations(string):
    # 使用itertools.permutations生成全排列
    all_perms = [''.join(p) for p in permutations(string)]
    return all_perms

def is_palindrome(s):
    # 判断字符串是否是回文
    return s == s[::-1]

def find_palindromic_substrings(string):
    permutations_list = generate_permutations(string)
    palindromes = [perm for perm in permutations_list if is_palindrome(perm)]
    return palindromes

# 示例：查找 "abc" 的全排列中回文子串
string = "abc"
result = find_palindromic_substrings(string)
print(f"All palindromic substrings of '{string}': {result}")