Antiguo Wei gana la oferta que le llevará a conocer --- Título de la serie cepillo (arreglo de cuerdas 27.)

27. La disposición de la cadena de

problema:

Una entrada de cadena, imprime todas las permutaciones de los caracteres de la cadena en orden lexicográfico. Por ejemplo abc cadena de entrada, abc imprimir todas las cadenas de caracteres a, b, c se pueden organizar a cabo, acb, bac, bca, cab y CBA.

solución:

pensado:

Esta pregunta utilizamos directamente el iterador en Python, que puede funcionar de acuerdo con las permutaciones de entrada de caracteres, están dispuestos.

código Python:

# -*- coding:utf-8 -*-
from itertools import permutations
class Solution:
    def Permutation(self, ss):
        # write code here
        if not ss:
            return []
        return sorted(list(set(map(''.join,permutations(ss)))))
Publicados 160 artículos originales · elogios ganado 30 · Vistas a 70000 +

Supongo que te gusta

Origin blog.csdn.net/yixieling4397/article/details/104961821
Recomendado
Clasificación