程序以查找我们可以创建的字符串数,其中“ a”可以是“ a”或“ b”,而在Python中“ b”保持为“ b”

假设我们有一个仅包含“ 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
猜你喜欢