给定一组字母，如何用这些字母创建一个单词的所有可能组合，与指定的数字重复？

Question

假设我有“苹果”这个词，一组字母['a'，'l'，'e']和重复次数3.从这里我想创建以下一组：['aaapple' ，'aaappllle'，'aaappllleee'，'appllle'，'appllleee'，'appleee']。

这是我已经尝试过的：

l = ['a', 'l', 'e']
word = "apple"

for i in range(0, len(l)):
    print wordWithDuplicatedLetters = "".join(3*c if c == l[i] else c for c in word)

但这与所有组合都不匹配，而itertools似乎没有提供我正在寻找的可能性。

Answer 1

我不认为你的示例输出有所有可能的组合，我想下面我的全部。 这里的诀窍是all_combinations下面的函数all_combinations所做的任何大小的所有组合。

import itertools

repeat = ['a', 'l', 'e']
word = 'apple'

def all_combinations(itr):
    lst = list(itr)
    for r in range(1, len(lst) + 1):  # set start to 0 if want to include []
        for perm in itertools.combinations(lst, r=r):
            yield perm   # or use yield from in py3

def all_repeats():
    for rep in all_combinations(repeat):
        yield ''.join(char * 3 if char in rep else char for char in word)

print(list(all_repeats()))

产量

['aaapple',
 'appllle',
 'appleee',
 'aaappllle',
 'aaappleee',
 'appllleee',
 'aaappllleee']

Answer 2

尝试使用此循环：

s = ''
for i in word:
    if i in l:
        s += (3 * i)
    else:
        s += i

这可以是列表理解：

s = ''.join([3 * i if i in l else i for i in word])

现在在两种情况下：

print(s)

方法是：

aaappllleee

完全回答你的问题

你必须使用：

import itertools

l = ['a', 'l', 'e']
word = 'apple'
l2 = []
for i in range(len(l)):
   for x in itertools.combinations(l, r=i+1):
       l2.append(x)
l3 = []
for lst in l2:
    l3.append(''.join(char * 3 if char in lst else char for char in word))

print(l3)

输出：

['aaapple', 'appllle', 'appleee', 'aaappllle', 'aaappleee', 'appllleee', 'aaappllleee']

Answer 3

您可以将此问题分为两个步骤。 首先，找出应该重复的所有可能的位置子集。 这基本上是一个从这里取出的空间，移除了空箱。 通过索引构建它可以使解决方案对包含重复的重复字母的单词具有鲁棒性。

其次，对于powerset中的每个案例，构建一个有效的字符串并显示它。

from itertools import chain, combinations

def powerset_non_empty(iterable):
    """
    powerset with empty set skipped
    powerset([1,2,3]) -->  (1,) (2,) (3,) (1,2) (1,3) (2,3) (1,2,3)
    """
    xs = list(iterable)
    # note we return a list, but could choose to return an iterator too
    return list(chain.from_iterable(combinations(xs,n) for n in range(1, len(xs)+1)))



l = ['a', 'l', 'e']
word = "apple"

indices = [i for i,c in enumerate(word) if c in l]
number_of_repetition = 3
powerset = powerset_non_empty(indices)

result = []
for index_tuple in powerset:
    s = ''
    for i, c in enumerate(word):
        if i in index_tuple:
            s += (number_of_repetition * c)
        else:
            s += c
    print(s)
    result.append(s)
#Output:
['aaapple',
 'appllle',
 'appleee',
 'aaappllle',
 'aaappleee',
 'appllleee',
 'aaappllleee']

Answer 4

您可以使用简单的递归生成器函数：

l = ['a', 'l', 'e']
word = "apple"
def combo(d, r, c):
  for i in l:
    if any(j[0] == i and len(j) < r for j in c):
      w = [j if j[0] != i or len(j) == r else j+([i]*(r-1)) for j in c]
      yield ''.join(map(''.join, w))
      if any(j[0] in l and len(j) < r for j in w):
        yield from combo(d, r, w)


print(list(combo(l, 3, [[i] for i in word])))

输出：

['aaapple', 'aaappllle', 'aaappllleee', 'aaappleee', 'aaappllleee', 'appllle', 'aaappllle', 'aaappllleee', 'appllleee', 'aaappllleee', 'appleee', 'aaappleee', 'aaappllleee', 'appllleee', 'aaappllleee']