Python实现在STL next_permutation

import itertools

def next_permutation(sequence):
    # 将序列转换为列表
    sequence_list = list(sequence)
    
    # 获取序列的长度
    n = len(sequence_list)
    
    # 从后向前查找第一个逆序对
    i = n - 2
    while i >= 0 and sequence_list[i] >= sequence_list[i+1]:
        i -= 1
    
    # 如果没有找到逆序对，说明已经是最后一个排列，返回空列表
    if i == -1:
        return []
    
    # 从后向前查找第一个大于sequence_list[i]的元素
    j = n - 1
    while j > i and sequence_list[j] <= sequence_list[i]:
        j -= 1
    
    # 交换sequence_list[i]和sequence_list[j]
    sequence_list[i], sequence_list[j] = sequence_list[j], sequence_list[i]
    
    # 将sequence_list[i+1:]反转
    sequence_list[i+1:] = reversed(sequence_list[i+1:])
    
    # 返回新的排列
    return sequence_list