python

第一个只出现一次的字符

http://www.nowcoder.com/questionTerminal/1c82e8cf713b4bbeb2a5b31cf5b0417c

我是这么写的,运行时间虽然通过了,但是好像时间挺长的。。。

-*- coding:utf-8 -*-
class Solution:
    def FirstNotRepeatingChar(self, s):
        # write code here
        if not s:
            return -1
        ls = []
        re = []
        for i in s:
            if i not in ls:
               #以ls为对照,修改re里的字符
                ls.append(i)
                re.append(i)
               #重复的就删减re中的
            elif i in re:
                re.remove(i)
        return s.index(re[0])
全部评论

相关推荐

不愿透露姓名的神秘牛友
11-27 10:52
点赞 评论 收藏
分享
10-25 00:32
香梨想要offer:感觉考研以后好好学 后面能乱杀,目前这简历有点难
点赞 评论 收藏
分享
尊尼获获:闺蜜在哪?
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务