Check if it is possible to create a palindrome string from given N in Python

Suppose we have a number n. We have to check whether we can create an alphabetical lowercase string from that number and check whether the string is palindrome or not. Here we will take only characters from a to j, [a = 0, b = 1... j = 9]. So if the number is 42 the substring "ec" will be printed till 6 (4+2) characters "ececec" then check this is palindrome or not.

So, if the input is like n = 43, then the output will be True the string is "ededede" and this is palindrome.

To solve this, we will follow these steps −

• temp := blank string
• s := n as string
• letters := all characters from a to j
• sum := 0
• substr := blank string
• for i in range 0 to size of s - 1, do
  • d := s[i] as numeric digit
  • substr := substr concatenate letters[d]
  • sum := sum + d
• while size of temp <= sum, do
  • temp := temp concatenate substr
• temp := temp[from index 0 to sum - 1]
• return true when temp is palindrome, otherwise false

Example

Let us see the following implementation to get better understanding −

 Live Demo

def isPalindrome(s):
   return s == s[::-1]
def solve(n):
   temp = ""
   s = str(n)
   letters = "abcdefghij"
   sum = 0
   substr = ""
   for i in range(len(s)) :
      d = int(s[i])
      substr += letters[d]
      sum += d
   while len(temp) <= sum:
      temp += substr
   temp = temp[:sum]
   return isPalindrome(temp)
n = 43
print (solve(n))

Input

43

Output

True

Arnab Chakraborty

Updated on: 18-Jan-2021

394 Views

Kickstart Your Career

Get certified by completing the course

Get Started