Chương trình đếm số lần có thể tạo từ "pizza" từ ký tự chuỗi trong Python

Cho chuỗi chữ thường s, đếm số chuỗi "pizza" có thể tạo từ các ký tự trong s (mỗi ký tự dùng tối đa một lần).

Ví dụ

Đầu vào: "ihzapezlzzilaop".
Đầu ra: 2.

Thuật toán

1. Đếm tần suất các ký tự 'p', 'i', 'z', 'a' trong s.
2. Kết quả = min(p_freq, i_freq, z_freq//2, a_freq).

Mã nguồn Python

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 / Đầu ra

Input: "ihzapezlzzilaop"
Output: 2