Q34 第一个只出现一次的字符

kikiwindsky

于 2020-03-17 21:40:31 发布

阅读量142

点赞数

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/kikiwindsky/article/details/104931832

版权

剑指offer 专栏收录该内容

50 篇文章

订阅专栏

本文介绍了一种在长字符串中查找首次出现且唯一字符的方法，并通过一个Python类实现该功能。算法遍历字符串，利用count()方法统计每个字符的出现次数，返回首个仅出现一次的字符的位置。

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

题目描述

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

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

补充：
A-Z对应的ASCII码为65-90，a-z对应的ASCII码值为97-122，