LeetCode#387. 字符串中的第一个唯一字符

题目:

方法一：

这道题是要求我们知道 字符串s中每个字母出现的次数。

起初我想到的是先便利s中的每一个字母，然后再用count来计算每个字母出现的次数，但是这种算法是较慢的。

class Solution:
    def firstUniqChar(self, s: str) -> int:
        for i in s:
            if s.count(i)==1:
                return s.index(i)
        return -1

方法二：

我们可以观察到题目中给定的字符串s全部都是由英文字母中的"a"到"z"（小写）构成的，所以我们可以先自己构造一个字符串。

e.g.

English="abcdefghijklmnopqrstuvwxyz"

再看s中是否含有English中包含的元素即可。

str.find(str, beg=0, end=len(string))：检测字符串中是否包含子字符串 str ，如果指定 beg（开始） 和 end（结束） 范围，则检查是否包含在指定范围内，如果包含子字符串返回开始的索引值，否则返回-1。

str.rfind(str, beg=0 end=len(string))：返回字符串最后一次出现的位置(从右向左查询)，其实就是str.find()变一下方向，如果没有匹配项则返回-1。

需要一提的是：如果s中的某个字符串只出现一次，我们用.find()与.rfind()得到的最终字母下标应该是相同的，但可能s有多个字母都是只出现一次，所以我们只需要返回索引得到下标的最小值即可。

class Solution:
    def firstUniqChar(self, s: str) -> int:
        English="abcdefghijklmnopqrstuvwxyz"
        ls=[]
        for i in English:
            front=s.find(i)
            back=s.rfind(i)
            if front !=-1 and front==back:
                ls.append(back)
        if ls:
            return min(ls)
        return -1