Python程式:統計給定字串中可以找到多少個“pizza”
假設我們有一個小寫字串s,我們需要找到使用s中存在的字元可以構成多少個“pizza”字串。我們可以按任意順序使用s中的字元,但每個字元只能使用一次。
例如,如果輸入是“ihzapezlzzilaop”,則輸出為2。
為了解決這個問題,我們將遵循以下步驟:
- p_freq := s中'p'的出現頻率
- i_freq := s中'i'的出現頻率
- z_freq := s中'z'的出現頻率
- a_freq := s中'a'的出現頻率
- 返回 (p_freq, i_freq, z_freq/2, a_freq) 的最小值
讓我們來看下面的實現,以便更好地理解:
示例
class Solution:
def solve(self, s):
p_freq = s.count('p')
i_freq = s.count('i')
z_freq = s.count('z')
a_freq = s.count('a')
return min(p_freq, i_freq, z_freq // 2, a_freq)
ob = Solution()
print(ob.solve("ihzapezlzzilaop"))輸入
"ihzapezlzzilaop"
輸出
2
廣告
資料結構
網路
關係資料庫管理系統 (RDBMS)
作業系統
Java
iOS
HTML
CSS
Android
Python
C語言程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP