字符串的组合，而不是字符的组合

Question

你能告诉我如何获得三个字符串的所有可能组合：Al, Bob, Charlie？

所以输出看起来像：Al+Bob+Charlie、Al+Bob、Al+Charlie、Bob+Charlie 等？

我知道如何进行字符组合，但不知道如何转换为字符串。

编辑：这里有一个 c# 代码可以进行递归排列：http://www.codeproject.com/Articles/37215/Permutations-in-C-Using-Recursion。我发现其他语言也有类似的情况。但是所有这些都与字符有关。我从哪里开始？

这是我读过的一本书（用python）：

def anagrams(s):
     if s == "":
          return [s]
     else:
          ans = []
          for w in anagrams(s[1:1]):
               for pos in range(len(w)+1):
                    ans.append(w[:pos]+s[0]+w[pos:])
         return ans

我知道递归需要一个基本案例。

编辑 2：我得到了答案，但我不知道它是如何工作的，我正在寻找可以在大多数语言中应用而不必依赖于了解模块的东西。

编辑 3：当前答案给了我空白输出。所以不工作。

Answer 1

像往常一样，itertools 是你的朋友：

import itertools

def all_combinations(items):
    for length in range(1, len(items) + 1):
        for combination in itertools.permutations(items, length):
            yield combination

list(all_combinations(['Al', 'Bob', 'Mike']))
# Output:
# [('Al',), ('Bob',), ('Mike',), ('Al', 'Bob'), ('Al', 'Mike'), ('Bob', 'Al'), ('Bob', 'Mike'), ('Mike', 'Al'), ('Mike', 'Bob'), ('Al', 'Bob', 'Mike'), ('Al', 'Mike', 'Bob'), ('Bob', 'Al', 'Mike'), ('Bob', 'Mike', 'Al'), ('Mike', 'Al', 'Bob'), ('Mike', 'Bob', 'Al')]

这个函数是一个generator，它返回所有可能的组合而不重复元素。