查找仅在字符串中出现一次的第一个字符的最快方法是什么?
在处理完整个字符串之前,您不知道该字符没有重复,所以我的建议是:
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™上使用。