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

佚名 6年前 (2019-04-08) 随笔 273人围观抢沙发百度已收录

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

s = "leetcode"
返回 0.

s = "loveleetcode",
返回 2.

SRE实战互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

代码思路：

思路1：

要确定出现的第一个唯一字符，那么我们可以想，python中有 set()集合，对于字符串，有string.count( )方法和string.find() 【find()方法是找到第一个匹配的字符的位置，与rfind()方法相反】。那么我们可以建立一个字符集合，然后利用count( ）方法把每个字母出现的次数找出来。这里会出现一个问题，集合里的字母排列方式是按照ascii排列的，找到的第一个字母不一定最前面的，所以可以为其结果创造一个数组，如果数组非空，则进入min()函数筛选，如果是空，则返回-1

class Solution(object):
    def firstUniqChar(self, s):
        """
        :type s: str
        :rtype: int
        """
        return min([s.find(c) for c in  set(s) if s.count(c)==1] or [-1])