这篇来总结校招中关于字符统计算法的一些思路:
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