perminuations mot ordonné en python

Question

Donc, ma question est simple, et la moitié de celui-ci fonctionne déjà. J'ai besoin d'aide pour générer des permutations de mots ordonnées.

Mon code:

from os.path import isfile 
from string import printable 

def loadRuleSet(fileLocation): 
    rules = {} 
    assert isfile(fileLocation) 
    for x in open(fileLocation).read().split('\n'): 
     if not len(x) == 0: 
      data = x.split(':') 
      if not len(data[0]) == 0 or not len(data[1]) == 0: 
       rules[data[0]] = data[1] 
    return rules 

class deform: 
    def __init__(self, ruleSet): 
     assert type(ruleSet) == dict 
     self.ruleSet = ruleSet 

    def walker(self, string): 
     spot = [] 
     cnt = 0 
     for x in string: 
      spot.append((x, cnt)) 
      cnt += 1 
     return spot 


    def replace_exact(self, word, position, new): 
     cnt = 0 
     newword = '' 
     for x in word: 
      if cnt == position: 
       newword += new 
      else: 
       newword += x 
      cnt+= 1 
     return newword 


    def first_iter(self, word): 
     data = [] 
     pos = self.walker(word) 
     for x in pos: 
      if x[0] in self.ruleSet: 
       for y in self.ruleSet[x[0]]: 
        data.append(self.replace_exact(word, x[1], y)) 
     return data 

print deform({'a':'@A'}).first_iter('abac') 

Mon code actuel fait la moitié du travail, mais je l'ai atteint un « bloc de l'auteur »

>>>deform({'a':'@'}).first_iter('aaa') 

['@aa', 'a@a', 'aa@'] 

est ici les résultats de mon script en cours fait.

Ce que le code est censé faire est - prenez le mot, et réorganisez-le avec d'autres caractères dans le remplacement. J'ai réussi à le faire avec un seul personnage, mais j'ai besoin d'aide pour faire tous les résultats. Par exemple:

['@aa', 'a@a', 'aa@', '@@a', 'a@@', '@a@'] 

Answer 1

Dans votre cas, vous pouvez utiliser la fonction permutations qui pourrait renvoyer tous les ordres possibles, des éléments non répétés.

from itertools import permutations 
from operator import itemgetter 

perm_one = sorted(set([''.join(x) for x in permutations('@aa')])) 
perm_two = sorted(set([''.join(x) for x in permutations('@@a')]), key=itemgetter(1)) 
print perm_one + perm_two 

Je divisé en deux collections parce qu'ils diffèrent nombre de @ et a caractères.