पायथन में दिए गए स्ट्रिंग वर्णों से 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