[笔试] 在一个字符串中找到第一个只出现一次的字符
题目: 在一个字符串中找到第一个只出现一次的字符. 如输入abaccdeff, 则输出b.
Python写算法真是太爽了...
def find(str_):
d = {}
for s in str_:
if s in d:
d[s] += 1
else:
d[s] = 1
for s in str_:
if d[s] == 1:
print(s)
break
find("abaccdeff")
可惜笔试基本要求用C或Java...
[算法] 长字符串包含短字符串所有字母的问题
题目: 假设有一个各种字母组成的字符串, 假设这还有另外一个字符串, 而且这个字符串里的字母数相对少一些. 从算法是讲, 什么方法能最快的查出所有小字符串里的字母在大字符串里都有?