出现频率最高的字母

作者: 已经不在简书了 | 来源:发表于2018-12-16 18:23 被阅读4次

题目:

头号通缉字母 The most wanted letter

给你一段文本,其中包含不同的英文字母和标点符号。
你要找到其中那个出现 最多字母,返回的字母必须是 小写形式
注意不要管标点符号、数字和空格,只要字母!

如果你找到 两个或两个以上出现频率相同的字母, 那么返回字母表中靠前的那个。 例如“one”包含“o”、“n”、“e”每个字母一次,因此我们选择“e”。


代码实现:

# coding: utf-8
def wanted(text):
    target_letter = ''
    target_count = 0
    for i in range(len(text)):
        count = text.count(text[i])
        if not text[i].isalpha() or target_letter == text[i]:
            # 避免重复判断
            continue
        if count == target_count:
            # 比较字母表顺序
            orders = [text[i], target_letter]
            orders.sort()
            target_letter = orders[0]
        elif count > target_count:
            target_count = count
            target_letter = text[i]
    return [target_letter, target_count]

res = wanted('abbc,,c,,,ccffffddddd')

print (res)

运行结果:

['d', 5]

这类算法可被用于密码破解。

相关文章

  • 出现频率最高的字母

    题目: 头号通缉字母 The most wanted letter给你一段文本,其中包含不同的英文字母和标点符号...

  • Java安全(未完待续)

    加密, 解密 凯撒密码 左右位移 凯撒密码--频度分析法 例如:在英文中 e 出现的频率是最高的将出现最多的字母付...

  • python 分析字母出现频率

    代码 :

  • 出现频率最高的谎言

    室友正在睡觉,忽然电话响了。 电话里问:“你到了没有?” 室友:“我到了,我马上到了……”然后,哇啦哇啦,说了一堆...

  • 海量数据处理

    1.一个文件中,存储有10亿个单词(数字+字母组成,每个单词小于16Byte),每行一个,求出现频率最高的10个单...

  • 数组

    编程程序,找出下列数组中出现频率最高的元素。

  • 字母的使用频率

    NHIU 看来这几个字母在汉字组成中使用频率最高,以至于每天码字,快把这几个字母的键盘都码穿了…

  • 哈夫曼树

    哈夫曼树 1、先计算出每个字母的出现频率(权值,这里直接用出现次数),【ABBBCCCCCCCCDDDDDDEE】...

  • 字母组合计算

    确定常用单词的各种字母组合频率 1.将单词切分成不同的字母组合2.计算每个字母组合出现的次数 编码实现

  • 数组

    本节练习编程程序,找出下列数组中出现频率最高的元素。

网友评论

    本文标题:出现频率最高的字母

    本文链接:https://www.haomeiwen.com/subject/rkziqftx.html