在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b
Posted 捡贝壳的人
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了在一个字符串中找到第一个只出现一次的字符。如输入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的主要内容，如果未能解决你的问题，请参考以下文章