第一个只出现一次的字符的位置

---Lavender---

于 2018-02-02 10:11:45 发布

阅读量413

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer（Python版）

本文链接：https://blog.youkuaiyun.com/Tenderzhe/article/details/79235572

剑指offer（Python版）专栏收录该内容

28 篇文章

订阅专栏

本文提供两种方法来找出字符串中首次出现的非重复字符及其位置。利用Python的Counter统计工具及字符串计数函数，这两种方法适用于字符串长度小于10000的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

方法一：

# -*- coding:utf-8 -*-
class Solution:
    def FirstNotRepeatingChar(self, s):
        # write code here
        if s == "":
            return -1
        from collections import Counter
        dict_ = Counter(s)
        for i in s:
            if dict_[i] == 1:
                return s.find(i)

方法二：

# -*- coding:utf-8 -*-
class Solution:
    def FirstNotRepeatingChar(self, s):
        # write code here
        if s == "":
            return -1
        for i in s:
            if s.count(i) == 1:
                return s.find(i)