Award Doctor Utility. Electrofriends.com Source Codes Software Programs Java Basic Programs Java program that checks whether the. Checks whether the given string is palindrome.
Analysis This problem can be trivially solved by looping through each character and checking it against the character on the opposite side. There is a problem with this though because half the work being done is redundant as it’s checking all characters two times. Consider the palindrome 'madam', this algorithm would make the following comparisons: m ↔ m a ↔ a d ↔ d a ↔ a m ↔ m All that needs to be compared to prove it’s a palindrome are the first two characters against the last two since the middle one does not need to be checked: m ↔ m a ↔ a This leads us to our initial solution: function isPalindrome (text) if text is null return false left ← 0 right ← text.length - 1 while (left.
Comments are closed.