如何在Python中生成向字符串插入0-9数字的所有可能结果？

嘿，这个需求其实很好实现，咱们拆解一下思路就清楚了：

• 首先，一个长度为n的字符串，可插入的位置总共有n+1个（包括字符串的开头和结尾）。比如你的示例字符串"Aht50rj2"长度是8，那插入位置就是0到8这9个位置。
• 对每个插入位置，我们只需要遍历0到9这10个数字，把数字转成字符串后插入到对应位置，最后把所有生成的新字符串收集起来就行。

直接上Python代码示例，新手也能轻松看懂：

def generate_all_insertions(input_str):
    all_results = []
    # 遍历每一个可能的插入位置
    for insert_pos in range(len(input_str) + 1):
        # 遍历0-9的每个数字
        for num in range(10):
            # 拼接新字符串：前半段 + 数字字符串 + 后半段
            new_string = input_str[:insert_pos] + str(num) + input_str[insert_pos:]
            all_results.append(new_string)
    return all_results

# 测试你的示例输入
sample_input = "Aht50rj2"
output = generate_all_insertions(sample_input)
# 可以打印几个看看效果，比如开头几个、中间一个、结尾一个
print("开头示例:", output[0])  # 0Aht50rj2
print("中间示例:", output[25]) # Aht501rj2
print("结尾示例:", output[-1]) # Aht50rj29

代码简单解释： #

• len(input_str) + 1：确保我们覆盖了从开头（位置0）到结尾（位置等于字符串长度）的所有插入点。
• input_str[:insert_pos]：取原字符串从开头到插入位置的前半部分；input_str[insert_pos:]：取插入位置到结尾的后半部分。
• 把数字转成字符串str(num)后，和前后两部分拼接，就是插入后的新字符串，最后添加到结果列表里。

这个方法的时间复杂度是O(10*(n+1))，对于普通长度的字符串来说效率完全没问题，逻辑也直观，非常适合新手理解和实现。

内容的提问来源于stack exchange，提问作者Travin