Find the first non-repeated character in a string

前端 未结 21 1565
有刺的猬
有刺的猬 2020-12-06 03:53

I read of a job interview question to write some code for the following:

Write an efficient function to find the first nonrepeated character in a st

21条回答
  •  感情败类
    2020-12-06 04:15

    from collections import defaultdict
    word="googlethis"
    dici=defaultdict(int)
    
    #build up dici with counts of characters
    for a in word:
        if dici[a]:
            dici[a]+=1
    for a in word:
        if didic[a] < 2:
            return a
    

    wouldn't that work?

提交回复
热议问题