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

PythonServer Side ProgrammingProgramming

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
raja
Published on 19-Oct-2020 16:01:03
Advertisements