Pergunta de entrevista da empresa Oracle

Longest palindrome in a string.

Respostas da entrevista

Sigiloso

24 de ago. de 2017

private int lo, maxLen; public String longestPalindrome(String s) { int len = s.length(); if (len = 0 && k < s.length() && s.charAt(j) == s.charAt(k)) { j--; k++; } if (maxLen < k - j - 1) { lo = j + 1; maxLen = k - j - 1; } }

Sigiloso

24 de ago. de 2017

private int lo, maxLen; public String longestPalindrome(String s) { int len = s.length(); if (len = 0 && k < s.length() && s.charAt(j) == s.charAt(k)) { j--; k++; } if (maxLen < k - j - 1) { lo = j + 1; maxLen = k - j - 1; } }

Sigiloso

24 de ago. de 2017

couldn't display the full code on the website for some reason... public String longestPalindrome(String s) { char[] ca = s.toCharArray(); int rs = 0, re = 0; int max = 0; for(int i = 0; i < ca.length; i++) { if(isPalindrome(ca, i - max - 1, i)) { rs = i - max - 1; re = i; max += 2; } else if(isPalindrome(ca, i - max, i)) { rs = i - max; re = i; max += 1; } } return s.substring(rs, re + 1); } private boolean isPalindrome(char[] ca, int s, int e) { if(s < 0) return false; while(s < e) { if(ca[s++] != ca[e--]) return false; } return true; }