今天去面试了百度,面试官小哥哥给了一道算法题。
题目是:给定了一个字符串,要求找出里面重复最多的字符,返回字符的数量和字符本身:
我的思路:
1.去重
2.再构造一个数组
3.记录去重后数组每个元素的个数。
4.提取最大值,返回下表
简单思路:
python 中有个count函数可以记录元素中出现的字符的个数。
所以
str='adsasdadsadasfaf'
a={}
max = 0
elem = None
for i in str:
a[i] = str.count(i)
if max <str.count(i):
max = str.count(i)
elem = i
print(max,elem)