用一组字符替换字符串中的“#”，给出所有可能的字符串组合[关闭]

Posted 2023-02-23

【中文标题】用一组字符替换字符串中的“#”，给出所有可能的字符串组合[关闭]

【英文标题】：Replace '#' in a string with a set of characters, give all possible string combinations [closed]

【发布时间】：2021-12-15 22:01:54

【问题描述】：

问题： 将字符串 S 中的“#”替换为一组字符。替换后生成所有可能的字符串组合。

示例 1： 字符串 = "a#b" 字符集 = 1,2,3 可能的字符串是“a1b”、“a2b”、“a3b”

示例 2： 字符串 = "##b" 字符集 = 1,2 可能的字符串是“11b”、“22b”、“12b”、“21b”

我的工作：使用单个“#”很明显，我能够做到，但是当字符串像“a#bcd#ef#”时，我没有继续进行的想法。

谁能提供一个算法和工作代码（可能在python中）

【问题讨论】：

你做了什么？请提供您的代码，以便我们提供帮助！

【参考方案1】：

您可以使用itertools.product 生成可能的字符串组合，然后使用迭代器（和next）技巧将# 替换为字符。

import itertools

def fill_pounds(s, chars):
    for p in map(iter, itertools.product(chars, repeat=s.count('#'))):
        yield ''.join(c if c != '#' else next(p) for c in s)

print(*fill_pounds('a#b', '123'))
print(*fill_pounds('##b', '12'))
print(*fill_pounds('f##k', 'or'))

输出：

a1b a2b a3b
11b 12b 21b 22b
fook fork frok frrk