题目:给定一个字符串 s ,找到 它的第一个不重复的字符,并返回它的索引 。如果不存在,则返回 -1 。
示例 1:
- 输入: s = "leetcode"
- 输出: 0
示例 2:
- 输入: s = "loveleetcode"
- 输出: 2
示例 3:
- 输入: s = "aabb"
- 输出: -1
提示:
- 1 <= s.length <= 105
- s 只包含小写字母
题目分析:
使用字典。for循环遍历字符串,字典中存入每个元素出现的个数,返回第一个出现次数为1的元素索引值。
class Solution:
def firstUniqChar(self, s: str) -> int:
s_dict = {}
for i in s:
if i not in s_dict:
s_dict.update({i: s.count(i)})
for i in s_dict.keys():
if s_dict[i] == 1:
return s.find(i)
return -1
题目来源:
作者:力扣 (LeetCode)
链接:https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xn5z8r/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。