字符的统计问题python

这篇来总结校招中关于字符统计算法的一些思路：

1.关于字符统计问题的数据结构 字典最优

先上题：

1.题目描述

给定一个英文字符串,请写一段代码找出这个字符串中首先出现三次的那个英文字符。

输入描述:

输入数据一个字符串，包括字母,数字等。

输出描述:

输出首先出现三次的那个英文字符

示例1

输入

Have you ever gone shopping and

输出

e

# -*- coding:utf-8 -*-
#@author:xinxinzhang

'''
题目描述：统计最先出现三次的字符是哪个

题目思路：用字典做数据结构，统计每个字符出现次数，返回最先满足条件的那个
'''
s=input()
dd={}
for i in range(len(s)):
    if s[i] in dd:
        dd[s[i]]+=1
        if dd[s[i]]==3:
            print(s[i])
            break
    elif s[i].isalpha():
        dd[s[i]]=1