ให้สตริงประกอบ 'a' และ 'b' ตัว 'a' สามารถอยู่เป็น 'a' หรือเปลี่ยนเป็น 'b' ได้ ส่วน 'b' ไม่เปลี่ยน หาจำนวนสตริงที่เป็นไปได้ทั้งหมด
ตัวอย่าง: "baab" → 4 สตริง: ["baab","babb","bbab","bbbb"]
อัลกอริธึม
- นับจำนวน 'a' ในสตริง
- แต่ละ 'a' มี 2 ทางเลือก → รวม
2^(จำนวน a)แบบ
การนำไปใช้
class Solution:
def solve(self, s):
counts = s.count('a')
return 2 ** counts
ob = Solution()
print(ob.solve("baab")) # 4
