在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b

标签：

偶然在群里看到这个小题， 就用python做了做。

思路就是建一个够大的列表并初始化，把每个字符的asc码作为下标，存到列表里， 然后该位置的值就存字母的出现次数，

最后再迭代原字符串并判断列表值是否等于1。

输出第一个值为1的字符即可。

ps：ord()是把字符串转换为它的asc码。

实现如下：

def welcome(p_str):
    bit_map = [0 for x in range(1000)]
    temp = p_str
    for a in temp:
        bit_map[ord(a)] += 1
    for b in temp:
        if bit_map[ord(b)] == 1:
            print b
            break


welcome(‘abbacdd‘)

在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b

标签：

原文地址：http://www.cnblogs.com/becker/p/5964341.html