fork download
copy 
  1. def f(s):h=len(s)/2;r=s[:h]+'|'+s[h:];return s and max(r*(r==r[::-1]),f(s[1:]),f(s[:-1]),key=len)
  2.  
  3. for s in ("Hello World", "abcba", "Hulluh", "abcdefggfedcba", "abcdefggfabc", "AbbA"):
  4. 	print '%-14s -> %s' % (s,f(s))
Success #stdin #stdout 0.09s 9016KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Hello World    -> l|l
abcba          -> 
Hulluh         -> ul|lu
abcdefggfedcba -> abcdefg|gfedcba
abcdefggfabc   -> fg|gf
AbbA           -> Ab|bA
https://ideone.com/NckMlB
language:
Python (cpython 2.7.16)
created:
7 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!