删除之前在 Python 中出现过的字符串字符的程序
假设我们有一个字符串s。我们必须删除那些之前已经出现过的字符,并返回缩减后的字符串。为了解决这个问题,我们将使用一个有序字典来维护字符的插入顺序。该值将是这些字符的频率,但频率值在这里并不重要。形成字典后,我们可以简单地获取键并将它们连接起来以获得字符串。
因此,如果输入类似于s="cabbbaadac",那么输出将是"cabd"。
示例
让我们看看以下实现以获得更好的理解-
from collections import OrderedDict
def solve(s):
d = OrderedDict()
for c in s:
if c not in d:
d[c] = 0
d[c] += 1
return ''.join(d.keys())
s = "cabbbaadac"
print(solve(s))输入
"cabbbaadac"输出结果
cabd