|
|
发表于 2019-10-11 22:38:43
|
显示全部楼层
本帖最后由 XiaoPaiShen 于 2019-10-11 22:44 编辑
- class FindFirstLetter:
- def __init__(self):
- self.dict_letters = dict.fromkeys(list(map(chr, range(97, 123))), 0)
- self.target = []
- def insert(self, letter):
- self.target.append(letter)
- self.dict_letters[letter] += 1
- def first_repeat_location(self):
- for char in self.target:
- if self.dict_letters[char] == 1:
- return self.target.index(char)
- return -1
- def search_position(self, target):
- for char in target:
- self.insert(char)
- return self.first_repeat_location()
- if __name__ == '__main__':
-
- position = FindFirstLetter()
- target = 'programming'
- index = position.search_position(target)
- print('index of appearing once letter : {0}'.format(index))
复制代码 |
评分
-
查看全部评分
|