[笔试] 在一个字符串中找到第一个只出现一次的字符

题目: 在一个字符串中找到第一个只出现一次的字符. 如输入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...


[算法] KMP

KMP


[算法] 位图排序

位图排序


[算法] 动态规划算法解最长公共子序列LCS问题

动态规划算法解最长公共子序列LCS问题


[算法] 计算字符串的相似度

计算字符串的相似度


[算法] 排序算法

排序算法学习资源


[算法] Python 中的二分算法

Python 中的二分算法.


[算法] 长字符串包含短字符串所有字母的问题

题目: 假设有一个各种字母组成的字符串, 假设这还有另外一个字符串, 而且这个字符串里的字母数相对少一些. 从算法是讲, 什么方法能最快的查出所有小字符串里的字母在大字符串里都有?


[算法] 找兄弟单词

找兄弟单词


[算法] 随机选择 取样问题

随机选择 取样问题