一尘不染

查找字符串中的第一个未重复字符

algorithm

查找仅在字符串中出现一次的第一个字符的最快方法是什么?


阅读 169

收藏
2020-07-28

共1个答案

一尘不染

在处理完整个字符串之前,您不知道该字符没有重复,所以我的建议是:

def first_non_repeated_character(string):
  chars = []
  repeated = []
  for character in string:
    if character in chars:
      chars.remove(character)
      repeated.append(character)
    else:
      if not character in repeated:
        chars.append(character)
  if len(chars):
    return chars[0]
  else:
    return False

编辑:最初发布的代码不正确,但是此最新代码段已通过认证可在Ryan的Computer™上使用。

2020-07-28