Find all palindromic sub-strings of a given string - Set 2 in Python

Suppose we have a string; we have to find all the palindromic sub-strings from that string. Here aa and aa are considered as two sub-strings, not one.

So, if the input is like redivider, then the output will be ['r', 'e', 'd', 'i', 'v', 'ivi', 'divid', 'edivide', 'redivider', 'i', 'd', 'e', 'r']

To solve this, we will follow these steps −

• v := a new list
• pos := 0.0
• while pos < size of s, do
  • rad := pos - (pos as integer)
  • while (pos + rad) < size of s and (pos - rad) >= 0 and (s[integer of (pos - rad)] is same as s[integer of (pos + rad)]), do
    • insert s[from index integer of (pos - rad) to integer of (pos + rad + 1)] at the end of v
    • rad := rad + 1
  • pos := pos + 0.5
• return v

Example Code

Let us see the following implementation to get better understanding −

 Live Demo

def get_all_pal_sub(s):
   v = []
   pos = 0.0
   while pos < len(s):
      rad = pos - int(pos)
      while ((pos + rad) < len(s) and (pos - rad) >= 0 and (s[int(pos - rad)] == s[int(pos + rad)])):
         v.append(s[int(pos - rad): int(pos + rad + 1)])
         rad += 1
      pos += 0.5
   return v
v = get_all_pal_sub("redivider")
print(len(v))
print(v)

Input

"redivider"

Output

13 ['r', 'e', 'd', 'i', 'v', 'ivi', 'divid', 'edivide', 'redivider', 'i', 'd', 'e', 'r']

Arnab Chakraborty

Published on 23-Jul-2020 08:48:11

• Related Questions & Answers
• Find all distinct palindromic sub-strings of a given String in Python
• Count pairs of non-overlapping palindromic sub-strings of the given string in C++
• Check if all the palindromic sub-strings are of odd lengths in Python
• Find the count of palindromic sub-string of a string in its sorted form in Python
• Check if a string contains a palindromic sub-string of even length in Python
• Count all Palindromic Subsequence in a given String in C++
• Count all Palindrome Sub-Strings in a String in C++
• Check if a string contains a palindromic sub-string of even length in C++
• Find the lexicographically largest palindromic Subsequence of a String in Python
• Print all palindromic partitions of a string in C++
• Find all divisors of a natural number - Set 2 in C++
• Find a palindromic string B such that given String A is a subsequence of B in C++
• Print all the palindromic permutations of given string in alphabetic order in C++
• How to find all possible permutations of a given string in Python?
• Find k-th character of decrypted string - Set – 2 in Python