Python中的字符串操作（单词的所有大小写派生词）

Question

我必须读一个单词，然后创建一个数组，该数组在数组中存储此单词的大小写字符的每个变体。 例如，单词“ abc”。 我需要找到一种方法来检索“ abc”的每个大写和小写版本（abc，Abc，ABc，ABC，AbC，abc和aBC）。 该字符串还可以包含数字，应单独保留。

我知道我必须在这里使用递归以获得所有变化，但是我不确定如何，或者是否有任何提供这种操作的python库。

任何帮助或提示，我们将不胜感激！

Answer 1

from itertools import product
def randString(istr):
    l = [(c, c.upper()) if not c.isdigit() else (c,) for c in istr.lower()]
    return ["".join(item) for item in product(*l)]

print randString("aBC1")
print randString("A1b2c3")

输出量

['abc1', 'abC1', 'aBc1', 'aBC1', 'Abc1', 'AbC1', 'ABc1', 'ABC1']
['a1b2c3', 'a1b2C3', 'a1B2c3', 'a1B2C3', 'A1b2c3', 'A1b2C3', 'A1B2c3', 'A1B2C3']

Answer 2

您可以使用笛卡尔积来解决此问题。 给定字符串'abc' ，您将希望将其分成每个位置的可能性列表，例如：

['Aa', 'Bb', 'Cc']

我会把它留给你，因为它应该很容易。 一旦知道了，就可以使用itertools.product进行所有组合。 您将获得像这样的列表的迭代

['A', 'b', 'C']

然后，您可以使用''.join将这些列表连接在一起，以获得所需的字符串。

Answer 3

您可以使用这样的product 。 诀窍是使用集合来管理任何没有明显的上，下版本（例如数字）的字符。

>>> from itertools import product
>>> [''.join(x) for x in product(*[{c.upper(), c.lower()} for c in "abc"])]
['ABC', 'ABc', 'AbC', 'Abc', 'aBC', 'aBc', 'abC', 'abc']
>>> [''.join(x) for x in product(*[{(c.upper(), c.lower()} for c in "abc1"])]
['ABC1', 'ABc1', 'AbC1', 'Abc1', 'aBC1', 'aBc1', 'abC1', 'abc1']

所以

from itertools import product
def randString(s):
    return [[''.join(x) for x in product(*[{c.upper(), c.lower()} for c in s])]

您可以通过移动.lower()使输出更一致

from itertools import product
def randString(s):
    return [[''.join(x) for x in product(*[{c.upper(), c} for c in s.lower()])]

Answer 4

这是使用良好的ol'递归的解决方案：

def get_all_variations(word):
    if len(word) == 1:
        #a single character has two variations. e.g. a -> [a, A]
        return [word, word.upper()]
    else:
        #otherwise, call recursively using the left and the right half, and merge results.
        word_mid_point = len(word) // 2
        left_vars = get_all_variations(word[:word_mid_point])
        right_vars = get_all_variations(word[word_mid_point:])
        variations = []
        for left_var in left_vars:
            for right_var in right_vars:
                variations.append(left_var + right_var)
        return variations

和

>>> get_all_variations("abc")
['abc', 'abC', 'aBc', 'aBC', 'Abc', 'AbC', 'ABc', 'ABC']

Answer 5

如果这不是家庭作业，则可以：

print(list(itertools.combinations('abcABC', 3)))