作者LessonWang (橘白Cat)
看板Python
标题[问题] 计算字串中 某个字元出现的个数
时间Thu Jul 13 12:16:07 2017
在online judge上遇到一个问题
要如何计算一个字串中某个字元出现的个数呢？(最简便的做法)
限制:1.不能出现import叙述
2.不能出现for叙述
目前只有想到一个方法
但是会超过时间TLE
a = "ehjdjredhhd"
number_d = len(a) - len(a.replace("d",""))
还有其他更效率更pythonic的方法吗?
我知道我这个方法太笨了
但是我还算是初学者
需要前辈指导
补充一下
online judge的编译器是python2.x
目前试过的方法
a.count("d")
len(a.split("d"))-1
map filter lambda结合
以上方法都会TLE
-----
Sent from JPTT on my Asus ASUS_Z00UD.
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 39.9.105.167
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Python/M.1499919370.A.EB7.html
※ 编辑: LessonWang (39.9.105.167), 07/13/2017 12:23:28
1F：推 s860134: 用 map 和 lambda 达成for 的效果 07/13 12:24
http://i.imgur.com/M0EAO85.jpg
s大提供的 我实作了也会TLE...
2F：→ LessonWang: 目前报告 07/13 12:32
3F：→ LessonWang: 原本我的方法 TLE 07/13 12:32
4F：→ LessonWang: 字串的count方法 TLE 07/13 12:32
※ 编辑: LessonWang (39.9.105.167), 07/13/2017 12:41:22
5F：推 areyo: 好像有模组可用 07/13 13:01
6F：→ areyo: 啊，不能import 07/13 13:02
※ 编辑: LessonWang (39.9.105.167), 07/13/2017 13:07:44
7F：→ uranusjr: len(None for c in a if c == 'd') 呢 07/13 14:54
u大 不能有for关键字。 我好烦恼..
8F：→ uranusjr: 啊这样还要造个 list 太慢了 07/13 14:56
※ 编辑: LessonWang (39.9.105.167), 07/13/2017 14:56:56
9F：→ uranusjr: sum(1 for c in a if c == 'd') 应该是最快的 07/13 14:56
10F：→ uranusjr: 它是不接受 for keyword 还是 for statement? 07/13 14:57
不接受含有for的一切叙述
※ 编辑: LessonWang (39.9.105.167), 07/13/2017 15:00:08
11F：→ uranusjr: 实验了一下 map + filter 好像最快 07/13 15:02
12F：→ uranusjr: map(lambda _: 1, filter(lambda c: c == 'd', a)) 07/13 15:02
13F：→ uranusjr: (上面外面还有一层 sum 我忘了写) 07/13 15:03
14F：→ uranusjr: len(list(filter(lambda c: c == 'd', a))) 另一种 07/13 15:03
15F：→ uranusjr: 如果是 Python 2 也可以试试 reduce 应该更快 07/13 15:06
16F：推 AlaRduTP: 请问是哪个OJ呀？好挑喔뜠毽|不会是它自己主机跑太慢xD 07/13 15:08
17F：→ AlaRduTP: *会不会 07/13 15:08
这个oj别人介绍给我 然後其他编译式语言都AC 就python没半个人AC 都TLE xd
18F：→ uranusjr: 不过 str.count 他都不吃其实就很怪了, 不太可能更快 07/13 15:09
u大 count已经是最直觉的方法了哈哈 他一样给TLE 根本折磨人
我放弃了 换别的语言试试了
我也问过python Taiwan 的fb社团
19F：推 HenryLiKing: len(a.split("d"))-1 07/13 15:12
20F：→ HenryLiKing: 我目前可以写最短的XD 07/13 15:13
哈哈 我也有试过
21F：推 shadowjohn: a.split("d").__len__()-1 这样呢... 07/13 15:26
22F：→ shadowjohn: 哈，没事，不要理我XD 07/13 15:29
※ 编辑: LessonWang (39.9.105.167), 07/13/2017 15:32:47
※ 编辑: LessonWang (39.9.105.167), 07/13/2017 15:36:58
※ 编辑: LessonWang (39.9.105.167), 07/13/2017 15:39:08
23F：→ uranusjr: 如果大家都这样就不要理他了啦, 根本平台有问题 07/13 20:50
对啊 放弃
※ 编辑: LessonWang (39.9.105.167), 07/14/2017 00:22:14
24F：推 brightwish: 可以用recursive吗 把字串重复分两半 检查单个字母是 07/16 10:45
25F：→ brightwish: 不是後回传後加起来 07/16 10:45
26F：→ pmove: 我只想问是哪个OJ,可能的话，给URL？ 07/18 22:42
他那个oj是用java内嵌在web里 我用原始程式码抓不到 qq 似乎是不想让题目外流还是怎样的
※ 编辑: LessonWang (39.12.35.170), 07/19/2017 13:13:31
27F：→ pmove: 外面没办法连上去吗？给我URL,我自己连可吗？ 07/19 21:59
他那个是个人的主机(ip位址那种) 不一定连的上去 是私人的oj
※ 编辑: LessonWang (27.246.75.220), 07/20/2017 09:25:29
28F：→ pmove: 了解，谢谢回应 07/21 08:39