Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

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; i