Palindromic Substrings in Python

Suppose we have a string; we have to count how many palindromic substrings present in this string. The substrings with different start indices or end indices are counted as different substrings even they consist of same characters. So if the input is like “aaa”, then the output will be 6 as there are six palindromic substrings like “a”, “a”, “a”, “aa”, “aa”, “aaa”

To solve this, we will follow these steps −

• count := 0
• for i in range 0 to length if string
  • for j in range i + 1 to length of string + 1
    • temp := substring from index i to j
    • if temp is palindrome, then increase count by 1
• return counter

Example(Python)

Let us see the following implementation to get a better understanding −

 Live Demo

class Solution:
   def countSubstrings(self, s):
      counter = 0
      for i in range(len(s)):
         for j in range(i+1,len(s)+1):
            temp = s[i:j]
            if temp == temp[::-1]:
               counter+=1
      return counter
ob1 = Solution()
print(ob1.countSubstrings("aaaa"))

Input

"aaaa"

Output

10

Arnab Chakraborty

Published on 27-Feb-2020 10:24:14

• Related Questions & Answers
• Program to count number of palindromic substrings in Python
• Count all Prime Length Palindromic Substrings in C++
• Count of Palindromic substrings in an Index range in C++
• Program to check whether all palindromic substrings are of odd length or not in Python
• Longest Palindromic Substring in Python
• Python Grouping similar substrings in list
• Remove Substrings in One Iteration in python
• Longest Palindromic Substring
• Longest Palindromic Subsequence
• Find substrings that contain all vowels in Python
• Program to find length of longest palindromic substring in Python
• Program to find lexicographically smallest non-palindromic string in Python
• Program to find length of longest palindromic subsequence in Python
• Longest Palindromic Subsequence in C++
• Python Program to Remove Palindromic Elements from a List