跳至内容
Python 俱乐部
用户工具
登录
站点工具
搜索
工具
显示页面
修订记录
反向链接
最近更改
媒体管理器
网站地图
登录
>
最近更改
媒体管理器
网站地图
您的足迹:
algorithm:most-char
本页面只读。您可以查看源文件,但不能更改它。如果您觉得这是系统错误,请联系管理员。
====== Python找出一串字符中出现最多的字符 ====== ===== 问题要求 ===== 给定一个字符串,找出里面出现次数最多的字符。 ===== 算法思路 ===== - 将字符串变为列表,进行排序,相同的字母就会排到一起,重新生成新的字符串。 - 遍历字符串,如果这个字符与前一个字符不一样,则在此字符前加上分隔符(例子中使用的分隔符为逗号:',') - 将字符串分割为列表,并按照字符串长度排序,最后一个就为出现次数做多的字符 ===== Python实现 ===== <code python> def find_most_char(s): l = [c for c in s] l.sort() s = "".join(l) print s l = [s[i-1]==s[i] and s[i] or "," + s[i] for i in range(len(s))] s = "".join(l) l = s.split(',') l.sort(lambda x,y: cmp(len(x), len(y))) print l[-1], len(l[-1]) if __name__ == "__main__": s = "&(&$#(JFLSDJFOIWEfdjsklfewosd2378907345asdsdwsdqs" find_most_char(s) </code> 输出结果: <code> #$&&((0233457789DEFFIJJLOSWadddddeffjkloqssssssww ssssss 6 </code> ===== 参考 ===== [[http://www.cnblogs.com/kenandalda/archive/2009/09/20/1570617.html|JS找出一串字符中出现最多的字符]]
algorithm/most-char.txt
· 最后更改: 2010/06/02 01:18 (外部编辑)
页面工具
显示页面
修订记录
反向链接
回到顶部