जांचें कि क्या सभी पैलिंड्रोमिक उप-स्ट्रिंग पायथन में विषम लंबाई के हैं

मान लीजिए कि हमारे पास एक स्ट्रिंग है, हमें यह जांचना है कि इसकी पैलिंड्रोमिक उप-स्ट्रिंग विषम लंबाई की हैं या नहीं।

इसलिए, यदि इनपुट s ="levelopmadam" जैसा है, तो आउटपुट सही होगा क्योंकि दो पैलिंड्रोमिक सबस्ट्रिंग "स्तर" और "मैडम" दोनों विषम लंबाई के हैं।

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

• i के लिए 0 से लेकर s के आकार तक के लिए, करें
  • अस्थायी:=रिक्त स्ट्रिंग
  • जे रेंज में i से s के आकार के लिए, करें
    • अस्थायी:=अस्थायी संयोजन s[j]
    • अगर टेम्परेचर का साइज सम है और टेम्परेचर पैलिंड्रोम है, तो
      • झूठी वापसी
• सही लौटें

आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -

उदाहरण

def is_palindrome(s):
   return s == s[::-1]
def solve(s):
   for i in range(len(s)):
      temp = ""
   for j in range(i, len(s)):
      temp += s[j]
      if len(temp) % 2 == 0 and is_palindrome(temp):
         return False
   return True
s = "levelopmadam"
print(solve(s))

इनपुट

"levelopmadam"

आउटपुट

True