剑指Offer》刷题之第一个只出现一次的字符

《剑指Offer》刷题之第一个只出现一次的字符

我不知道将去向何方,但我已在路上!
时光匆匆,虽未曾谋面,却相遇于斯,实在是莫大的缘分,感谢您的到访 !
  • 题目
    在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写).(从0开始计数).
  • 示例
示例 1 :
输入:"google"
返回值:4
  • 代码1:
# -*- coding:utf-8 -*-
class Solution:
    def FirstNotRepeatingChar(self, s):
        for i in range(len(s)):
            if s.count(s[i]) == 1:
                return i
        return -1
  • 算法说明:
    遍历字符串,统计每个元素出现的次数,返回只出现一次的字符索引。

猜你喜欢

转载自blog.csdn.net/qq_34331113/article/details/114985699