Run Code
|
API
|
Code Wall
|
Users
|
Misc
|
Feedback
|
Login
|
Theme
|
Privacy
|
Patreon
Max palindrome string
/** * Max palindrome string * O(N ^ 2) algorithm */ import java.util.*; class Rextester { public static void main(String[] args) { Scanner in = new Scanner(System.in); String str = in.nextLine(); String maxPalindrome = ""; int maxSizePalindrome = 0; for(int i = 0; i < str.length(); i++) { for(int j = i + 1; j < str.length(); j++) { String temp = str.substring(i, j + 1); if(isPalindrome(temp) && temp.length() > maxSizePalindrome) { maxSizePalindrome = temp.length(); maxPalindrome = temp; } } } System.out.println("Palindrome with max length = " + maxPalindrome + " (length = " + maxSizePalindrome + ")"); } public static boolean isPalindrome(String str) { StringBuilder sb = new StringBuilder(str); return sb.reverse().toString().equals(str); } }
run
|
edit
|
history
|
help
0
Please
log in
to post a comment.
Simple imitation for show banners on priorities
Car Sensors
JAVA # Rastgele 15 sayıdan oluşan bir dizinin EK-EB ve Ortalamasını bulan Java Kodu
collectors and stream
pre
Minimum Vertices to Traverse Directed Graph
Frequency
String reverse
Account JAVA Cpa
java polymorhism
Please log in to post a comment.