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

更新於:2020年10月6日

155 次瀏覽

啟動你的職業生涯

完成課程獲得認證

開始學習
廣告
© . All rights reserved.