算法题哦

teebye

题来啦，题来啦，




如何判断一个字符串里面是否有字符占了一半或以上？

看谁实现的聪明  


好吧好吧，外星人是未知的，所以题目现在改成这样了

统计一个字符串里面出现次数最多的字符

[ 本帖最后由 teebye 于 2009-3-18 15:54 编辑 ]

satoru

lambda s: any(s.count(c)>=len(s)/2 for c in s)

zhenglxd

原帖由 teebye 于 2009-3-18 12:09 发表
题来啦，题来啦，




如何判断一个字符串里面是否有字符占了一半或以上？

看谁实现的聪明  

s="asadkaaaaaaaaaaaaaasjkdasdjkhasdjkh" for i in s:   if s.count(i)>(len(s)/2):     print i   

zhenglxd

原帖由 satoru 于 2009-3-18 12:49 发表
lambda s: any(s.count(c)>=len(s)/2 for c in s)

any返回的布尔值

zhenglxd

s="aaabbb" d={} for i in [c for c in s if s.count(c)>=(len(s)/2)]:      if d.has_key(i):           pass      else:           d[i]='none'           print i      

输出稍微好点。。。

teebye

实现的不够聪明

zhenglxd

原帖由 teebye 于 2009-3-18 14:13 发表
实现的不够聪明

不明白聪明的涵义是什么

字符窜又不是数字
又不能用于数学运算
哪来的算法

而且字符窜 包含的范围太大了，什么方法叫 聪明？

yjphhw

二楼的改编版，受了版主前面贴子的影响。。

a='fdafasdfafasdfjjjjjjjjjjjjjjjjjjjjjjjjj'
set([ i for i in a if a.count(i) > len(a)/2])

xiaoyu9805119

>>> a='fdafasdfafasdfjjjjjjjjjjjjjjjjjjjjjjjjj'
>>> dict([(i,a.count(i)) for i in a])
{'a': 4, 's': 2, 'j': 25, 'd': 3, 'f': 5}

一半就再除以个长度/2把

teebye

原帖由 zhenglxd 于 2009-3-18 14:25 发表

不明白聪明的涵义是什么

字符窜又不是数字
又不能用于数学运算
哪来的算法

而且字符窜 包含的范围太大了，什么方法叫 聪明？

我以为，聪明就是要用外星人的思维方式去思考