1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 | public class PalinLong{ public static void main(String []args){ String s = "forgeeksskeegfor"; String longest=""; for(int x=0;x<s.length();x++){ for(int y=x+1;y<=s.length();y++){ String t = s.substring(x,y); if(isPalin(t)){ if(t.length()>longest.length()){ longest = t; } } } } System.out.print(longest); } public static boolean isPalin(String s){ String rev=""; for(int x=s.length()-1;x>=0;x--){ rev = rev + s.charAt(x); } if(rev.equals(s)) return true; else return false; } } |
Monday, July 13, 2015
Longest Palindrome in String
Longest Palindromic substring. Given a string, find the longest substring which is palindrome. For example, if the given string is "forgeeksskeegfor", the output should be "geeksskeeg".
Labels:
java
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment