Giả sử chúng ta có một chuỗi chữ thường s, chúng ta phải tìm xem chúng ta có thể tạo ra bao nhiêu chuỗi "pizza" với các ký tự có trong s. Chúng ta có thể sử dụng các ký tự trong s theo bất kỳ thứ tự nào, nhưng mỗi ký tự có thể được sử dụng một lần.
Vì vậy, nếu đầu vào là "ihzapezlzzilaop", thì đầu ra sẽ là 2.
Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -
- p_freq:=Tần suất của 'p' trong s
- i_freq:=Tần suất của 'i' trong s
- z_freq:=Tần suất của 'z' trong s
- a_freq:=Tần suất của 'a' trong s
- trả về tối thiểu (p_freq, i_freq, z_freq / 2 và a_freq)
Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -
Ví dụ
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")) Đầu vào
"ihzapezlzzilaop"
Đầu ra
2