程序计算在Python中使用给定的字符串字符可以找到“披萨”的次数
假设我们有一个小写的字符串s,我们必须找到使用s中存在的字符可以制作多少个“比萨饼”字符串。我们可以按任何顺序使用s中的字符,但是每个字符只能使用一次。
因此,如果输入类似于“ihzapezlzzilaop”,则输出将为2。
为了解决这个问题,我们将遵循以下步骤-
p_freq:='s'的频率
i_freq:='s'的频率
z_freq:=s中的'z'的频率
a_freq:='s'在s中的频率
返回最小值(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