假设我们有一个仅包含“ a”和“ b”的字符串s。“ a”可以保留为“ a”或变成“ b”,但不能更改“ b”。我们必须找到可以制作的唯一字符串的数量。
因此,如果输入类似于s =“ baab”,则输出将为4,因为我们可以将这些字符串设为-[[“ baab”,“ babb”,“ bbab”,“ bbbb”]
为了解决这个问题,我们将遵循以下步骤-
计数:= s中'a'的频率
返回2 ^ counts
让我们看下面的实现以更好地理解-
class Solution: def solve(self, s): counts = s.count('a') total = 2**(counts) return total ob = Solution()print(ob.solve("baab"))
"baab"
输出结果
4