JZ34 第一个只出现一次的字符位置

描述

在一个字符串(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