只出现一次的字符

在一个字符串中找到第一个只出现一次的字符。如输入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')

打赏一个呗

取消

感谢您的支持,我会继续努力的!

扫码支持
扫码支持
扫码打赏,你说多少就多少

打开支付宝扫一扫,即可进行扫码打赏哦