Python实现类Wordle猜词游戏的字符串匹配问题求解

你已经完成的完全匹配标记、非匹配位置收集逻辑是可行的，剩余错位匹配部分的核心难点是处理重复字符的计数匹配，不能直接用简单成员判断，否则会出现重复字符多标O的错误。 #

实现步骤 #

• 第一步：构建剩余目标字符池
  遍历所有位置，把没有被标记为X（完全匹配）的位置对应的目标词字符收集起来，统计每个字符的剩余可用数量。这一步的作用是避免同一个目标字符被多次匹配给猜测词里的重复字符。
• 第二步：遍历所有待判定的非匹配位置
  对你之前收集到的所有标记为.的位置，逐个取出对应位置的猜测字符：
  • 如果该字符在剩余字符池里且可用数量大于0，将当前位置标记为O，同时把对应字符的剩余可用数减1（代表这个字符已经被匹配占用）
  • 如果该字符不在剩余字符池，或者可用数已经为0，将当前位置标记为_

避坑说明 #

禁止直接用猜测字符 in 目标字符串判断错位匹配。举个反例：目标词为aab，猜测词为aaa，正确结果应为XX_，如果直接用成员判断，第三个a会被错误标记为O，和实际规则不符。 #

基于你原有代码补全的可运行版本 #

我保留了你已经写好的两部分逻辑，只新增了剩余逻辑的实现：

from collections import Counter

target = "Happy"
guess = "Heapy"

# Part 1 原有完全匹配逻辑 保留
lst = []
targetCount = 0
while targetCount < 5:
    if guess[targetCount] == target[targetCount]:
        lst.append("X")
    else:
        lst.append(".")
    targetCount += 1

# Part 2 原有非匹配位置收集逻辑 保留
guess_index = []
for List in range(len(lst)):
    if lst[List] == ".":
        guess_index.append(List)

# Part 3 新增：错位匹配与不匹配判定
# 收集目标词中未被完全匹配占用的字符，统计数量
remaining_chars = []
for i in range(len(target)):
    if lst[i] != "X":
        remaining_chars.append(target[i])
char_count = Counter(remaining_chars)

# 逐个判定非匹配位置的结果
for pos in guess_index:
    c = guess[pos]
    if char_count.get(c, 0) > 0:
        lst[pos] = "O"
        char_count[c] -= 1
    else:
        lst[pos] = "_"

# 输出最终结果
print("".join(lst))

运行上述代码，针对你给出的target="Happy"、guess="Heapy"的示例，会输出正确结果X_OXX，完全符合规则要求。 #

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