【剑指Offer】第一个只出现一次的字符 解题报告（Python）

【剑指Offer】第一个只出现一次的字符 解题报告（Python）

标签（空格分隔）： 剑指Offer

---

题目地址：https://www.nowcoder.com/ta/coding-interviews

题目描述：

在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置

解题方法

没想到这么简单的题，竟然在剑指Offer这么靠后的位置。题目说了，找出第一个只出现一次的字符，所以，我们先对每个字符出现的字符进行个数统计，然后再对原字符串进行遍历，找出第一个出现次数为1的字符进行返回即可。

代码：

# -*- coding:utf-8 -*-
from collections import Counter
class Solution:
    def FirstNotRepeatingChar(self, s):
        if not s: return -1
        count = Counter(s)
        for i,c in enumerate(s):
            if count[c] == 1:
                return i

Date

2018 年 3 月 22 日 – 睡了个懒觉，感觉好幸福。。