如何筛选无连续重复字符的20位大写字母数字字符串？

嘿，我懂这种“看起来简单却卡壳”的滋味！筛选那些没有连续重复字符的20位大写字母+数字字符串，其实逻辑很清晰，咱们来一步步搞定它。

方法一：事后筛选已生成的字符串 #

如果你已经有了一堆随机字符串，只需要写一个简单的校验函数，逐个检查每个字符串是否存在连续重复字符，然后过滤掉不符合要求的。

校验函数实现 #

这个函数的逻辑很直接：遍历字符串的每一个字符，对比它和下一个字符是否相同，只要发现一对连续重复，就标记为不符合要求。

def has_consecutive_duplicates(s):
    # 遍历到倒数第二个字符即可，避免索引越界
    for i in range(len(s) - 1):
        if s[i] == s[i+1]:
            return True
    return False

筛选列表 #

有了校验函数后，用列表推导式就能快速过滤你的字符串列表：

# 假设你的原始随机字符串列表是random_strings
filtered_list = [string for string in random_strings if not has_consecutive_duplicates(string)]

方法二：生成时直接避免连续重复（更高效） #

如果是你自己生成这些随机字符串，其实可以在生成过程中就确保不会出现连续重复字符，这样就省去了事后筛选的步骤，尤其是当需要大量字符串时，效率会高很多。

生成符合要求的字符串 #

import random
import string

def generate_valid_20char_string():
    # 定义可用字符集：大写字母+数字
    char_pool = string.ascii_uppercase + string.digits
    # 先随机选第一个字符
    result = [random.choice(char_pool)]
    # 循环生成剩下的19个字符
    while len(result) < 20:
        next_char = random.choice(char_pool)
        # 确保下一个字符和最后一个字符不重复
        if next_char != result[-1]:
            result.append(next_char)
    return ''.join(result)

# 生成5个符合要求的20位字符串示例
valid_strings = [generate_valid_20char_string() for _ in range(5)]

为什么推荐这个方法？ #

比如你要生成10000个字符串，事后筛选可能会浪费很多时间在生成不符合要求的字符串上，而生成时直接控制的话，每一步都能保证符合规则，效率更高。

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