时间空间效率的平衡---第一个只出现一次的字符

原创于 2019-03-21 20:24:33 发布 · 148 阅读

0 ·

CC 4.0 BY-SA版权

剑指Offer刷题记录--python 专栏收录该内容

65 篇文章

订阅专栏

博客围绕在字符串中找到第一个只出现一次的字符并返回其位置的问题展开，字符串长度在0到10000之间且全由字母组成，需区分大小写，若没有则返回 -1，还提及知识点回顾及用 Python 实现的两种方法。

题目描述

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

知识点回顾：

思路：

python 实现1：

// An highlighted block
class Solution:
    def FirstNotRepeatingChar(self, s):
        return s.index(list(filter(lambda c:s.count(c)==1,s))[0]) if s else -1

python实现2：

// An highlighted block
class Solution:
    def FirstNotRepeatingChar(self, s):
        # write code here
        if len(s)<0:
            return -1
        for i in s:
            if s.count(i)==1:
                return s.index(i)
                break
        return -1