use java: Write a method findLongestPalindrome(String s) that returns the longes
ID: 3784821 • Letter: U
Question
use java:
Write a method findLongestPalindrome(String s) that returns the longest palindrome (string that matches its own reverse) contained within the parameter s. If s contains more than one palindrome of the same length, any one of them can be returned.
"radaramanaplanacanalpanama" should dreturn
"amanaplanacanalpanama"
"bob" should return
"bob"
"boba" should return
"bob"
"a radar racecar astonmartin" should return
" racecar "
Explanation / Answer
public String findLongestPalindrome(String s) { String longestPalindrome = ""; for(int i = 0; i = 0 && j != i; j--){ if(isPalindrome(s.substring(i,j+1))){ if(s.substring(i, j+1).length()>longestPalindrome.length()){ longestPalindrome = s.substring(i, j+1); return longestPalindrome; } } } } return longestPalindrome; } public boolean isPalindrome(String s){ int end = s.length()-1; for(int i=0; iRelated Questions
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.