本篇内容主要讲解“leetcode怎么返回字符串中的第一个唯一字符”,感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷,实用性强。下面就让小编来带大家学习“leetcode怎么返回字符串中的第一个唯一字符”吧!
一、题目内容
给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。
示例:
s = "leetcode"
返回 0
s = "loveleetcode"
返回 2
提示:你可以假定该字符串只包含小写字母。
二、解题思路
数组对应字母表顺序计数,然后查找出现次数为一次的字母,返回其索引即可。
三、代码
class Solution:
def firstUniqChar(self, s: str) -> int:
count = [0 for _ in range(26)]
for i in range(len(s)):
count[ord(s[i]) - ord('a')] += 1
for i in range(len(s)):
if count[ord(s[i]) - ord('a')] == 1:
return i
return -1
if __name__ == '__main__':
ss = "loveleetcode"
s = Solution()
ans = s.firstUniqChar(ss)
print(ans)
到此,相信大家对“leetcode怎么返回字符串中的第一个唯一字符”有了更深的了解,不妨来实际操作一番吧!这里是天达云网站,更多相关内容可以进入相关频道进行查询,关注我们,继续学习!