Đếm số lượng khủng long trong chuỗi Python

Cho chuỗi animals (mỗi ký tự là một loài động vật) và chuỗi dinosaurs (mỗi ký tự duy nhất là một loài khủng long). Đếm tổng số khủng long trong animals.

Ví dụ: animals = "xyxzxyZ", dinosaurs = "yZ" → kết quả 3 (2 ký tự 'y' + 1 ký tự 'Z').

Các bước giải quyết

• res = 0
• dinosaurs = set(dinosaurs)
• Với mỗi ký tự c trong dinosaurs: res += animals.count(c)
• Trả về res

Ví dụ mã Python

class Solution:
    def solve(self, animals, dinosaurs):
        res = 0
        dinosaurs = set(dinosaurs)
        for c in dinosaurs:
            res += animals.count(c)
        return res

ob = Solution()
animals = "xyxzxyZ"
dinosaurs = "yZ"
print(ob.solve(animals, dinosaurs))

Đầu vào

"xyxzxyZ", "yZ"

Đầu ra

3