Chương trình tìm số chuỗi có thể tạo khi 'a' thành 'a' hoặc 'b', 'b' giữ nguyên trong Python

Cho chuỗi s chỉ chứa 'a' và 'b'. 'a' có thể giữ nguyên hoặc biến thành 'b', 'b' không đổi. Tìm số chuỗi duy nhất có thể tạo ra.

Ví dụ, s = "baab", đầu ra 4, các chuỗi: ["baab", "babb", "bbab", "bbbb"].

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

• counts := số lần xuất hiện của 'a' trong s.
• Trả về 2^counts.

Ví dụ minh họa

class Solution:
    def solve(self, s):
        counts = s.count('a')
        total = 2 ** counts
        return total

ob = Solution()
print(ob.solve("baab"))

Đầu vào

"baab"

Đầu ra

4