Python程式：計算給定字串字元可以組成的長度為k的迴文串數量

假設我們有一個字串s，它表示字母字元和一個數字k。我們必須找到可以使用s中字母構建的長度為k的迴文串的數量。如果需要，我們可以多次使用這些字母。

因此，如果輸入類似於s = "xy"，k = 4，則輸出將為4，因為迴文串為[xxxx，yyyy，xyyx，yxxy]。

為了解決這個問題，我們將遵循以下步驟 -

  • n := k/2 的商
  • x := s 中唯一字元的數量
  • 返回 x^(n + k mod 2)

讓我們看一下以下實現以更好地理解 -

示例

 線上演示

class Solution:
   def solve(self, s, k):
      n=k//2
      return len(set(s))**(n+k%2)
s = "xy"
k = 4
ob = Solution()
print(ob.solve(s, k))

輸入

"xy",4

輸出

4

更新於: 2020年10月6日

342 次瀏覽

開啟你的 職業生涯

完成課程獲得認證

開始學習
廣告