Giả sử chúng ta có một chuỗi s chỉ có "a" và "b". "a" s có thể giữ nguyên "a" hoặc biến thành "b", nhưng không thể thay đổi "b" s. Chúng tôi phải tìm số lượng chuỗi duy nhất mà chúng tôi có thể tạo ra.
Vì vậy, nếu đầu vào là s ="baab", thì đầu ra sẽ là 4, vì Chúng ta có thể tạo các chuỗi này - ["baab", "babb", "bbab", "bbbb"]
Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -
- counts:=tần suất của 'a' tính bằng s
- trả về 2 ^ số lượng
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):
counts = s.count('a')
total = 2**(counts)
return total
ob = Solution()
print(ob.solve("baab")) Đầu vào
"baab"
Đầu ra
4