算法题/第一个只出现一次的字符

原创于 2017-08-29 15:50:55 发布 · 296 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法题

面试算法题专栏收录该内容

47 篇文章

订阅专栏

本文介绍了一种使用Python 2.7实现的方法，该方法能够在给定的字符串中找到第一个仅出现一次的字符。通过利用列表和集合来统计字符及其出现频率，从而有效地解决了问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

python2.7

在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它

思路：用set统计不同字符，并计算不同字符出现的次数，如果某个字符出现次数是1，就返回。

class Solution:
    def FirstNotRepeatingChar(self,s):
        if len(s) == 0:
            return -1
        self.arr = list(s)
        self.set_arr = list(set(self.arr))
        self.one_arr = []
        for i in self.set_arr:
            if self.arr.count(i) == 1:
                self.one_arr.append(self.arr.index(i))
        if len(self.one_arr) > 0:
            return min(self.one_arr)
        else:
            return False


if __name__ == '__main__':
    s = Solution()
    print(s.FirstNotRepeatingChar('google'))