LeetCode 387. 字符串中的第一个唯一字符
给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。
示例:
s = “leetcode”
返回 0
s = “loveleetcode”
返回 2
Code
def firstUniqChar(self, s: str) -> int:
fre=collections.Counter(s)#计算频率
for i,char in enumerate(s):#找到它的第一个不重复的字符
if fre[char] <= 1:
return i
return -1
想法
哈希表求解即可
版权声明:本文为vvv__vvv原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。