Syntax error Program to check whether all palindromic substrings are of odd length or not in Python

Program to check whether all palindromic substrings are of odd length or not in Python

Suppose we have a string s, we have to check whether all its palindromic substrings have odd lengths or not.

So, if the input is like s = "level", then the output will be True

To solve this, we will follow these steps −

  • for i in range 1 to size of s, do
    • if s[i] is same as s[i - 1], then
      • return False
  • return True

Let us see the following implementation to get better understanding −

Example

 Live Demo

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))

Input

"level"

Output

True
Updated on: 2020-10-19T16:05:05+05:30

303 Views

Kickstart Your Career

Get certified by completing the course

Get Started
Advertisements