用 Python 编写程序,找出我们可以制作的字符串数量,其中"a"可以是"a"或"b",而"b"仍然是"b"

pythonserver side programmingprogramming更新于 2026/1/8 16:12:17

假设我们有一个字符串 s,其中只有"a"和"b"。 "a"可以保持为"a"或变成"b",但"b"不能改变。我们必须找出我们可以制作的唯一字符串的数量。

因此,如果输入为 s ="baab",则输出将为 4,因为我们可以将这些字符串减去["baab", "babb", "bbab", "bbbb"]

为了解决这个问题,我们将遵循以下步骤 −

  • counts := 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

相关文章


有用资源