《苦练算法》-剑指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]
相关文章推荐
- 剑指Offer-50:第一个只出现一次的字符
- 剑指Offer面试题35(java版):第一个只出现一次的字符
- 【剑指offer】面试题 50:第一个只出现一次的字符
- 【剑指offer】第一个仅仅出现一次的字符
- 剑指offer-面试题35-第一个只出现一次的字符
- 剑指offer——第一个只出现一次的字符
- 剑指Offer---面试题35:第一个只出现一次的字符
- 剑指offer 面试题35—第一个只出现一次的字符
- 剑指offer--第一个只出现一次的字符
- 剑指offer-第一个只出现一次的字符-php
- 【剑指offer】5.3时间效率与空间效率的平衡——面试题35:第一个只出现一次的字符
- 【剑指offer】面试题35-第一个只出现一次的字符
- 【剑指offer】之第一个只出现一次的字符
- 剑指offer——面试题35:第一个只出现一次的字符
- 剑指offer-面试题35:第一个只出现一次的字符
- 剑指Offer:面试题35 第一个只出现一次的字符
- 剑指Offer——第一个只出现一次的字符位置
- 【面试题】剑指Offer-35-第一个只出现一次的字符
- 剑指offer:(35)时间效率和空间效率的平衡 :第一个只出现一次的字符
- 剑指offer34_第一个只出现一次的字符