Advertisement
Programmin-in-Python

Finding the Number of Steps to make a Palindromic String

Dec 29th, 2020
71
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.49 KB | None | 0 0
  1. def palindrome(s):
  2.     no = 0
  3.  
  4.     if s == s[::-1]:
  5.         return no
  6.  
  7.     else:
  8.         if (len(s)%2 != 0):
  9.             mid = int((len(s)+1)/2)-1
  10.             s_for, s_rev = list(s[:mid]), list((s[mid+1:])[::-1])
  11.         else:
  12.             mid = int(len(s)/2)
  13.             s_for, s_rev = list(s[:mid]), list((s[mid:])[::-1])
  14.        
  15.         i = 0
  16.        
  17.         for i in range(len(s_rev)):
  18.             rev_char = s_rev[i]
  19.             for_char = s_for[i]
  20.             diff_ord = abs(ord(rev_char) - ord(for_char))
  21.  
  22.             no += diff_ord
  23.  
  24.         return no
  25.  
  26. val = palindrome("abc")
  27. print(val)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement