LeetCode 字符串中的第一个唯一字符

给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。

案例:

s = “leetcode”
返回 0.

s = “loveleetcode”,
返回 2.

注意事项:您可以假定该字符串只包含小写字母。

class Solution:
    def firstUniqChar(self, s: str) -> int:
        s_dict = collections.Counter(s)
        n=len(s)
        for i in range(n):
            if s_dict[s[i]] == 1:  # 如果字典中value为1
                return i
        else:
            return -1                    
            
            

这里一开始并不会用collection里的Counter,后来看了下发现真的方便 。。想想以后还有好多可以用上。
这篇文章 很好的讲述了counter的用法

全部评论

相关推荐

今天投了小鹏,收到了AI面,大概会问哪些啊?
期末一定及格:总共4个部分,心理测评、行测、然后就是问岗位、对岗位的理解、过往遇到了哪些难点怎么解决,很简单,没有什么特别专业的问题,都是一些综合素质相关的
小鹏汽车AI面4人在聊
点赞 评论 收藏
分享
重生我想学测开:嵌入式的问题,我准备入行京东外卖了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务