您的位置:首页 > 编程语言 > Python开发

《苦练算法》-剑指Offer- 三十四、第一个只出现一次的字符-python编写

2018-02-16 17:30 344 查看

题目描述

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

题目分析

这道题正常来讲的做法就是 循环string中的每个字符,进行统计各个字符的数量,比如在另外一个数组中存放,之后在进行循环一次,判断此时的字符是否数量为1则返回即可,其次还得判断输入的字符串是否为null进行其他处理。

这里因为采用的是python 所以查看python的str的函数有直接能用的函数

一个是str.count

另外为str.find

代码如下:

# -*- coding:utf-8 -*-
class Solution:
def FirstNotRepeatingChar(self, s):
# write code here
if len(s) == 0:
return -1
list1 = []
for i in s:
if s.count(i) == 1:
list1.append(s.find(i))
return list1[0]
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: