剑指offer-python：46.第一个只出现一次的字符

最新推荐文章于 2024-06-11 15:25:39 发布

stone-jack

最新推荐文章于 2024-06-11 15:25:39 发布

阅读量365

点赞数

分类专栏： deep learning 文章标签： python

本文链接：https://blog.csdn.net/u014513323/article/details/122877555

版权

deep learning 专栏收录该内容

63 篇文章 0 订阅

订阅专栏

题目：在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）

比较简单，用个dict，循环遍历即可。

代码：

class Solution:
    def func(self , s):
        if len(s) == 0:
            return None
        save = dict()

        for i in range(len(s)):
            if s[i] not in save.keys():
                save[s[i]] = i
            else:
                save.pop(s[i])
        res = list(save.keys())[list(save.values()).index(min(list(save.values())))]
        print(res)
        return save

a = 'abbceeffgg'
a = 'leetcode'
a = 'loveleetcode'
s = Solution()
print(s.func(a))