पायथन में दिए गए स्ट्रिंग वर्णों से आकार k के पैलिंड्रोम की संख्या गिनने का प्रोग्राम

मान लीजिए हमारे पास एक स्ट्रिंग s है जो वर्णमाला के वर्णों को दर्शाती है और एक संख्या k है। हमें उन पैलिंड्रोम की संख्या ढूंढनी है जिन्हें हम केवल s में मौजूद अक्षरों का उपयोग करके लंबाई k का बना सकते हैं। और हम चाहें तो इन अक्षरों का एक से अधिक बार उपयोग कर सकते हैं।

उदाहरण के लिए, यदि इनपुट s = "xy", k = 4 है, तो आउटपुट 4 होगा क्योंकि पैलिंड्रोम हैं [xxxx, yyyy, xyyx, yxxy]।

इसे हल करने के लिए हम निम्न चरणों का पालन करेंगे:

• n := k//2
• x := s में अद्वितीय वर्णों की संख्या
• x^(n + k%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