描述
在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写).(从0开始计数)
讨论组精华超级简洁题解!(很可惜提交结果过不了...)
这无疑加重了我刷完Python一遍之后再刷一次C/C++了。
class Solution:
def FirstNotRepeatingChar(self, s):
return s.index(list(filter(lambda c: s.count(c)==1,s))[0]) if len(set(s))*2>len(s) else -1
filter() 函数用于过滤序列,过滤掉不符合条件的元素,返回由符合条件元素组成的新列表。
该接收两个参数,第一个为函数,第二个为序列,序列的每个元素作为参数传递给函数进行判断,然后返回 True 或 False,最后将返回 True 的元素放到新列表中。
用法:filter(function, iterable)
这里是:filter(lambda c:s.count(c)==1,s),即在s中找只出现一次的字符,后list(···)[0]就是找到第一个只出现一次的字符。
另外的解法:
# -*- coding:utf-8 -*-
class Solution:
def FirstNotRepeatingChar(self, s):
# write code here
for i in range(len(s)):
if s.count(s[i]) == 1:
return i
return -1