Python Math: Find the next smallest palindrome of a specified number
22. Next Smallest Palindrome
Write a Python program to find the next smallest palindrome of a specified number.
A palindromic number or numeral palindrome is a number that remains the same when its digits are reversed. Like 15951, for example, it is "symmetrical". The term palindromic is derived from palindrome, which refers to a word (such as " REDIVIDER" or even "LIVE EVIL ") whose spelling is unchanged when its letters are reversed.
Sample Solution:
Python Code:
import sys
def Next_smallest_Palindrome(num):
numstr = str(num)
for i in range(num+1,sys.maxsize):
if str(i) == str(i)[::-1]:
return i
print(Next_smallest_Palindrome(99));
print(Next_smallest_Palindrome(1221));
Sample Output:
101 1331
Pictorial Presentation:
Flowchart:

For more Practice: Solve these Related Problems:
- Write a Python program to compute the next smallest palindrome greater than a given number and print the result.
- Write a Python function that accepts an integer, finds the next palindrome, and returns it, handling edge cases appropriately.
- Write a Python script to generate the next palindrome for several test numbers and print each original number alongside its palindrome.
- Write a Python program to implement an algorithm that finds the next palindrome by mirroring the first half of the number and adjusting for carryovers.
Python Code Editor:
Have another way to solve this solution? Contribute your code (and comments) through Disqus.
Previous: Write a Python program to print all primes (Sieve of Eratosthenes) smaller than or equal to a specified number.
Next: Write a python program to find the next previous palindrome of a specified number.
What is the difficulty level of this exercise?
Test your Programming skills with w3resource's quiz.