Python程式：求解在字串中'a'可變為'a'或'b'，而'b'保持不變的情況下，可以生成的字串數量

假設我們有一個只包含"a"和"b"的字串s。"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

Arnab Chakraborty

更新於：2020年10月5日

207 次瀏覽

開啟您的職業生涯

完成課程後獲得認證

開始學習