fork(1) download
copy 
  1. import re
  2.  
  3. def srp(s):
  4.     return re.search(r'(.+?)\1+', s).group(1)
  5.  
  6. print srp('dabcdbcdbcdd')
  7. print srp('cbabababac')
Success #stdin #stdout 0.03s 6680KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
bcd
ba
https://ideone.com/vSqaY
language:
Python (cpython 2.7.16)
created:
13 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!