[問題] 計算字串中 某個字元出現的個數

[LessonWang (橘白Cat)]

在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://www.ptt.cc/bbs/Python/M.1499919370.A.EB7.html
※ 編輯: LessonWang (39.9.105.167), 07/13/2017 12:23:28
推 s860134: 用 map 和 lambda 達成for 的效果
http://i.imgur.com/M0EAO85.jpg
s大提供的 我實作了也會TLE...
→ LessonWang: 目前報告
→ LessonWang: 原本我的方法 TLE
→ LessonWang: 字串的count方法 TLE
※ 編輯: LessonWang (39.9.105.167), 07/13/2017 12:41:22
推 areyo: 好像有模組可用
→ areyo: 啊，不能import
※ 編輯: LessonWang (39.9.105.167), 07/13/2017 13:07:44
→ uranusjr: len(None for c in a if c == 'd') 呢
u大 不能有for關鍵字。 我好煩惱..
→ uranusjr: 啊這樣還要造個 list 太慢了
※ 編輯: LessonWang (39.9.105.167), 07/13/2017 14:56:56
→ uranusjr: sum(1 for c in a if c == 'd') 應該是最快的
→ uranusjr: 它是不接受 for keyword 還是 for statement?
不接受含有for的一切敘述
※ 編輯: LessonWang (39.9.105.167), 07/13/2017 15:00:08
→ uranusjr: 實驗了一下 map + filter 好像最快
→ uranusjr: map(lambda _: 1, filter(lambda c: c == 'd', a))
→ uranusjr: (上面外面還有一層 sum 我忘了寫)
→ uranusjr: len(list(filter(lambda c: c == 'd', a)))   另一種
→ uranusjr: 如果是 Python 2 也可以試試 reduce 應該更快
推 AlaRduTP: 請問是哪個OJ呀？好挑喔뜠毽|不會是它自己主機跑太慢xD
→ AlaRduTP: *會不會
這個oj別人介紹給我 然後其他編譯式語言都AC 就python沒半個人AC 都TLE xd
→ uranusjr: 不過 str.count 他都不吃其實就很怪了, 不太可能更快
u大 count已經是最直覺的方法了哈哈 他一樣給TLE 根本折磨人
我放棄了 換別的語言試試了
我也問過python Taiwan 的fb社團
推 HenryLiKing: len(a.split("d"))-1
→ HenryLiKing: 我目前可以寫最短的XD
哈哈 我也有試過
推 shadowjohn: a.split("d").__len__()-1  這樣呢...
→ shadowjohn: 哈，沒事，不要理我XD
※ 編輯: 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
→ uranusjr: 如果大家都這樣就不要理他了啦, 根本平台有問題
對啊 放棄
※ 編輯: LessonWang (39.9.105.167), 07/14/2017 00:22:14
推 brightwish: 可以用recursive嗎 把字串重複分兩半 檢查單個字母是
→ brightwish: 不是後回傳後加起來
→ pmove: 我只想問是哪個OJ,可能的話，給URL？
他那個oj是用java內嵌在web裡 我用原始程式碼抓不到 qq 似乎是不想讓題目外流還是怎樣的
※ 編輯: LessonWang (39.12.35.170), 07/19/2017 13:13:31
→ pmove: 外面沒辦法連上去嗎？給我URL,我自己連可嗎？
他那個是個人的主機(ip位址那種) 不一定連的上去  是私人的oj
※ 編輯: LessonWang (27.246.75.220), 07/20/2017 09:25:29
→ pmove: 了解，謝謝回應