如何查找一個字符串中字符出現的總次數？

Question

我是Python的新手，我想在字符串中找到一個子字符串。

舉例來說，如果我有一些恆定的字母，如子：

substring = 'sdkj' 

而一些字母，如一串：

string = 'sdjskjhdvsnea' 

我想打一個計數器，以便在在字符串中發現的任何字母S,D,K和J計數器將增加1.例如，對於上述示例，計數器將是8。

我該如何做到這一點？

Answer 1

可能這個代碼可以幫助您：

>>> string = 'sdjskjhdvsnea' 
>>> substring = 'sdkj' 
>>> counter = 0 
>>> for x in string: 
...  if x in substring: 
...   counter += 1 


>>> counter 
8 
>>> 

Answer 2

編輯：

正如你顯然做希望整個四字substring的出場數，正則表達式是可能的最簡單的方法：

>>> import re 
>>> string = 'sdkjhsgshfsdkj' 
>>> substring = 'sdkj' 
>>> len(re.findall(substring, string)) 
2 

re.findall會給你的substring所有（非重疊）出場名單中string：

>>> re.findall('sdkj', 'sdkjhsgshfsdkj') 
['sdkj', 'sdkj'] 

---

通常情況下，「找到一個子串'sdkj'」將意味着試圖找到的是，出場完整的四字符substring範圍內較大的string。在這種情況下，看來，你只是想這四個字母的計數的總和：

sum(string.count(c) for c in substring) 

或者，更有效地使用collections.Counter：

from collections import Counter 

counts = Counter(string) 
sum(counts.get(c, 0) for c in substring) 

這隻迭代string一次，而每個c in substring的比例爲O(m+n)而不是O(m*n)（其中m == len(string)和n == len(substring)）。

在行動：

>>> string = "sdjskjhdvsnea" 
>>> substring = "sdkj" 
>>> sum(string.count(c) for c in substring) 
8 
>>> from collections import Counter 
>>> counts = Counter(string) 
>>> sum(counts.get(c, 0) for c in substring) 
8 

注意，你可能想set(substring)，以避免重複計算：

>>> sum(string.count(c) for c in "sdjks") 
11 
>>> sum(string.count(c) for c in set("sdjks")) 
8 

Answer 3

使用re.findall()另一種解決方案：

>>> import re 
>>> substring = 'sdkj' 
>>> string = 'sdjskjhdvsnea' 
>>> len(re.findall('|'.join(list(substring)), string)) 
8