Run Code
|
API
|
Code Wall
|
Users
|
Misc
|
Feedback
|
Login
|
Theme
|
Privacy
|
Patreon
Max palindrome string
Language:
Ada
Assembly
Bash
C#
C++ (gcc)
C++ (clang)
C++ (vc++)
C (gcc)
C (clang)
C (vc)
Client Side
Clojure
Common Lisp
D
Elixir
Erlang
F#
Fortran
Go
Haskell
Java
Javascript
Kotlin
Lua
MySql
Node.js
Ocaml
Octave
Objective-C
Oracle
Pascal
Perl
Php
PostgreSQL
Prolog
Python
Python 3
R
Rust
Ruby
Scala
Scheme
Sql Server
Swift
Tcl
Visual Basic
Layout:
Vertical
Horizontal
/** * 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); } }
jahdf ahoisjdf pjasdf jaiwjer0j234-rj oaksdmfmd [asdfjasojf [saojf[dosj f[pasdf sd
[
-
]
Show input
Compilation time: 0.62 sec, absolute running time: 0.14 sec, cpu time: 0.11 sec, memory peak: 22 Mb, absolute service time: 0,78 sec
edit mode
|
history
|
discussion
Palindrome with max length = dmfmd (length = 5)