मान लीजिए हमारे पास एक स्ट्रिंग s है, हमें जांचना है कि क्या s का कोई क्रमपरिवर्तन पैलिंड्रोम है या नहीं।
इसलिए, यदि इनपुट s = "admma" जैसा है, तो आउटपुट True होगा, क्योंकि हम "admma" को "madam" में पुनर्व्यवस्थित कर सकते हैं जो एक पैलिंड्रोम है।
इसे हल करने के लिए, हम इन चरणों का पालन करेंगे −
- c := s के प्रत्येक व्यक्तिगत वर्ण की गिनती रखने वाला मैप
- count := 0
- c के सभी मानों की सूची में प्रत्येक i के लिए, करें
- यदि i विषम है, तो
- यदि count, 0 के समान है, तो
- count := count + 1
- लूप से बाहर निकलें
- False वापस करें
- यदि count, 0 के समान है, तो
- यदि i विषम है, तो
- True वापस करें
बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें −
उदाहरण
from collections import Counter class Solution: def solve(self, s): c = Counter(s) count = 0 for i in c.values(): if i % 2 != 0: if count == 0: count += 1 continue return False return True ob = Solution() s = "admma" print(ob.solve(s))
इनपुट
"admma"
आउटपुट
True