मान लीजिए कि हमारे पास एक स्ट्रिंग s है, हमें यह जांचना होगा कि इसके सभी पैलिंड्रोमिक सबस्ट्रिंग्स की लंबाई विषम है या नहीं।
इसलिए, यदि इनपुट s ="स्तर" जैसा है, तो आउटपुट सही होगा
इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -
- i श्रेणी 1 से s के आकार के लिए, करें
- यदि s[i], s[i - 1] के समान है, तो
- झूठी वापसी
- यदि s[i], s[i - 1] के समान है, तो
- सही लौटें
आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -
उदाहरण
class Solution: def solve(self, s): for i in range(1, len(s)): if s[i] == s[i - 1]: return False return True ob = Solution() s = "level" print(ob.solve(s))
इनपुट
"level"
आउटपुट
True