[剑指offer] 第一个只出现一次的字符

题目内容

https://www.nowcoder.com/practice/1c82e8cf713b4bbeb2a5b31cf5b0417c?tpId=13&tqId=11187&tPage=2&rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

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

---

题目思路

这道题目让我们找到第一个只出现一次的。所以可以建立一个列表来辅助查询。从头到尾遍历整个数组，如果已经在辅助列表中就跳过，如果不在后面的字符串中就返回，如果在的话就把这个新的字符放入辅助列表中。记得分析最后一个字符的情况。

---

程序代码

# -*- coding:utf-8 -*-
class Solution:
    def FirstNotRepeatingChar(self, s):
        # write code here
        if not s:
            return -1
        lgt=len(s)
        if lgt==1:
            return 0
        note=[]
        for i in range(lgt):
            if s[i] in note:
                continue 
            if s[i] not in s[i+1:]:
                return i 
            if s[i] in s[i+1:]:
                note.append(s[i])
        return -1