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 次浏览

启动你的职业生涯

完成课程获得认证

开始学习
广告