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

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

案例:
s = "leetcode"
返回 0.
s = "loveleetcode",
返回 2.

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

解答:

这道题可以使用Counter来做,首先Counter计数,然后再便利str找到第一个唯一字符。

class Solution:
    import collections
    def firstUniqChar(self, s):
        dic = collections.Counter(s)
        for i in range(len(s)):
            if dic[s[i]]==1:
                return i
        return -1
        

        """
        我们也可以使用以下方法做
        another method:
            lowercase = 'abcdefghijklmnopqrstuvwxyz'
            return min([s.index(x) for x in lowercase if s.count(x) == 1] or [-1])
        :type s: str
        :rtype: int
        """
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 前言 最先接触编程的知识是在大学里面,大学里面学了一些基础的知识,c语言,java语言,单片机的汇编语言等;大学毕...
    oceanfive阅读 3,186评论 0 7
  • 一、Python简介和环境搭建以及pip的安装 4课时实验课主要内容 【Python简介】: Python 是一个...
    _小老虎_阅读 5,926评论 0 10
  • 机器D壳这里有个亮面的凹陷部分,这俩螺丝拆不拆没区别,看起来好像是给其他OEM准备的,贴个什么金属牌之类的。 将D...
    renault_photo阅读 16,139评论 0 0
  • 今天是收获巨大的一天,前晚21分的团队分让我看到了自己人际关系的真相。就像刘坦老师说的:我只管自己的一亩三分田,从...
    顾鸣芬阅读 128评论 0 0
  • 大漠孤烟直,长河落日圆。每次坐车,思绪飞舞,内心的紧张感舒缓,芦苇荡,鱼庄,通信杆,天地相接,黄昏,景在心中,在眼中。
    鹃儿阅读 117评论 0 0