剑指Offer（三十四）：第一个只出现一次的字符

剑指Offer（三十四）：第一个只出现一次的字符

搜索微信公众号:'AI-ming3526'或者'计算机视觉这件小事' 获取更多算法、机器学习干货

csdn：https://blog.csdn.net/baidu_31657889/

github：https://github.com/aimi-cn/AILearners

一、引子

这个系列是我在牛客网上刷《剑指Offer》的刷题笔记，旨在提升下自己的算法能力。

查看完整的剑指Offer算法题解析请点击CSDN和github链接：

剑指Offer完整习题解析CSDN地址

github地址

二、题目

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

1、思路

顺序遍历，使用count方法统计出现次数为1的字符，第一个出现的就是我们要找的结果。

2、编程实现

python

代码实现方案：

# -*- coding:utf-8 -*-
class Solution:
    def FirstNotRepeatingChar(self, s):
        # write code here
        if len(s)<=0 or len(s)>10000:
            return -1
        for i in s:
            if s.count(i)==1:
                return s.index(i)
                break

AIMI-CN AI学习交流群【1015286623】 获取更多AI资料

分享技术，乐享生活：我们的公众号计算机视觉这件小事每周推送“AI”系列资讯类文章，欢迎您的关注！