Run Code
|
API
|
Code Wall
|
Misc
|
Feedback
|
Login
|
Theme
|
Privacy
|
Patreon
Longest Palindrom in 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
//Title of this code #include <iostream> #include <string> using namespace std; int expandPalindrom(string& s, int l, int r) { while (l >= 0 && r <= s.length() - 1 && s[l] == s[r]) { --l; ++r; } return r - l - 1; } int longestPalindrom(string& s) { if (s.length() <= 1) return 1; int longest = 1; for (int i = 1; i < s.length(); ++i) { int l1 = expandPalindrom(s, i, i); int l2 = 0; if (i + 1 < s.length()) l2 = expandPalindrom(s, i, i + 1); longest = max(longest, max(l1, l2)); } return longest; } int main() { string s = "abbacfabba"; cout << longestPalindrom(s); }
g++
Show compiler warnings
[
+
] Compiler args
[
+
]
Show input
Compilation time: 0.43 sec, absolute running time: 0.14 sec, cpu time: 0 sec, memory peak: 3 Mb, absolute service time: 0.68 sec
edit mode
|
history
|
discussion
4