假设我们有一个小写的字符串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