《剑指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
- 算法说明:
遍历字符串,统计每个元素出现的次数,返回只出现一次的字符索引。