置换独立循环函数实现求助：编写函数输出循环表示法

嘿，我来帮你搞定这个置换转独立循环的函数问题！先理清楚需求：你输入的是一个置换的映射关系（看起来是前6个数字是原元素1-6，后6个是对应的映射结果：1→5，2→3，3→2，4→6，5→4，6→1），要输出标准的循环表示法(1 5 4 6)(2 3)。

我给你捋清楚实现思路，再附上Python代码示例，好理解又好用：

核心思路 #

要把置换拆成独立循环，关键就是追踪每个元素的映射路径，同时标记已处理的元素避免重复：

• 先确定置换覆盖的元素范围（这里是1到6）
• 用一个集合记录已经处理过的元素
• 遍历每个元素，如果没被访问过，就从它出发，跟着置换映射一步步走，直到回到起点，这就形成一个循环
• 把每个长度大于1的循环（不动点通常可以省略）整理成(元素1 元素2 ...)的格式，最后拼接起来

代码实现 #

def permutation_to_cycles(perm_input):
    # 把输入字符串转换成整数列表
    elements = list(map(int, perm_input.split()))
    # 构建置换映射字典：原元素 → 映射后的元素
    perm = {}
    # 你的输入是前6个为原元素，后6个为对应映射，所以按这个规则配对
    for idx in range(6):
        original = elements[idx]
        mapped = elements[idx + 6]
        perm[original] = mapped
    
    visited = set()
    cycles = []
    # 遍历所有元素（这里是1到6）
    for num in range(1, max(elements) + 1):
        if num not in visited:
            current = num
            current_cycle = []
            # 追踪当前循环
            while current not in visited:
                visited.add(current)
                current_cycle.append(current)
                current = perm[current]
            # 只保留长度大于1的循环（不动点可以省略）
            if len(current_cycle) > 1:
                cycles.append(current_cycle)
    
    # 把循环转换成要求的字符串格式
    return ''.join(f'({" ".join(map(str, cycle))})' for cycle in cycles)

# 测试你的输入
test_input = "1 2 3 4 5 6 5 3 2 6 4 1"
print(permutation_to_cycles(test_input))  # 输出：(1 5 4 6)(2 3)

注意事项 #

• 如果你的输入格式是直接的映射列表（比如长度为n，第i个元素表示i+1的映射），只需要调整构建perm字典的逻辑就行
• 循环的起始元素不影响等价性，但通常会以循环里最小的元素作为开头，让结果更规范（如果需要的话，可以在生成循环后先排序找最小元素，再调整循环顺序）
• 要是需要包含不动点（比如元素映射到自己），去掉if len(current_cycle) > 1的判断就行

内容的提问来源于stack exchange，提问作者Nikolai