尝试使用 Python 3.6 打印字符串中第一次出现的重复字符时出错

Question

我正在编写一个简单的程序，用*(asterisk) 替换字符串中的重复字符。但这里的事情是我可以打印字符串中重复字符的第一次出现，但不能打印其他出现。

例如， 如果我的输入是Google，我的输出应该是Go**le。

我可以用星号替换重复的字符，但找不到打印第一次出现的字符的方法。也就是说，我现在的输出是****le。

看看我的 Python3 代码：

s = 'Google'
s = s.lower()
for i in s:
    if s.count(i)>1:
        s = s.replace(i,'*')
print(s)

有人可以建议我应该怎么做才能获得所需的输出吗？

Answer 1

使用列表压缩怎么样？当从另一个列表构造一个列表时（这就是您在这里所做的，因为我们将字符串视为列表），列表理解是一个很好的工具：

#!/usr/bin/env python
# -*- coding: utf-8 -*-

inputstring = 'Google'.lower()
outputstring = ''.join(
    [char if inputstring.find(char, 0, index) == -1 else '*'
    for index, char in enumerate(inputstring)])
print(outputstring)

这导致go**le。

希望这会有所帮助！

（编辑使用“*”代替“#”作为替换字符）

Answer 2

这是我的方法：

首先，您需要找到第 n 次出现的字符。然后，您可以使用此 sn-p 替换其他匹配项：

s = s[:position] + '*' + s[position+1:]

完整示例代码：

def find_nth(haystack, needle, n):
    start = haystack.find(needle)
    while start >= 0 and n > 1:
        start = haystack.find(needle, start+len(needle))
        n -= 1
    return start

s = 'Google'
s_lower = s.lower()

for c in s_lower:
    if s_lower.count(c) > 1:
        position = find_nth(s_lower, c, 2)
        s = s[:position] + '*' + s[position+1:]
print(s)

可运行链接：https://repl.it/Mc4U/4

---

正则表达式方法：

import re

s = 'Google'

s_lower = s.lower()

for c in s_lower:
    if s_lower.count(c) > 1:
        position = [m.start() for m in re.finditer(c, s_lower)][1]
        s = s[:position] + '*' + s[position+1:]

print(s)

可运行链接：https://repl.it/Mc4U/3

Answer 3

replace 将替换所有出现的字符。您需要关注您已经看过的字符，如果它们被重复替换只是这个字符（在特定索引处）。

字符串不支持索引分配，所以我们可以建立一个新的列表来代表新的字符串，然后''.join()它。

使用Set，您可以关注您已经看过的内容。

看起来像这样：

s = 'Google'
seen = set()
new_string = []

for c in s:
    if c.lower() in seen:
        new_string.append('*')
    else:
        new_string.append(c)
        seen.add(c.lower())

new_string = ''.join(new_string)
print(new_string)
Go**le