Skip to content

Instantly share code, notes, and snippets.

@zhasm
Created May 30, 2012 14:12
Show Gist options
  • Save zhasm/2836591 to your computer and use it in GitHub Desktop.
Save zhasm/2836591 to your computer and use it in GitHub Desktop.
#!/usr/bin/env python
# -*- encoding: utf-8 -*-
# datetime: 2012-05-30 17:43:12
# filename: a.py
import re
def _sort(a, b):
return len(b[0])/len(b[1])-len(a[0])/len(a[1]) or cmp(a[0], b[0])
def findallRepeat(obj):
regex=re.compile(r"(([a-z]+)\2+)")
try:
matches=regex.findall(obj)
return sorted(matches, cmp=_sort)[0][0]
except:
return ""
cases=open('sample.txt').readlines()
for i in range(len(cases)):
print "Case %d: %s" % (i+1, findallRepeat(cases[i]))
@zhasm
Copy link
Author

zhasm commented May 30, 2012

sample.txt:
ilovejohnsonjohnsonverymuch
duckduckgo
aaabbbcccisagoodcompany
adfzwdywidjdikyzwdwwjdddfdbkfadfzwdywidjdikyzwdwwjdjdyddzdkf
adfzwdywidjdikyzwzzdwdwdiddwjkfadfzwdywidjdikydwwjdddfdbkf
adfzwdywidjdikyzzdydbdkddwjdcdckfadfzwdywidjdikydadwwjdizzdckf
adfzwdywidjdikydwdwwjdizzdckfadfzwdywidjdikydwdiwjkf
adfzwdywidjdikydczzdhkfadfzwdywidjdikywadizwwjdkddkf
adfzwdywidjdikydzwidiwidikfadfzwdywidjdikydjdidzwidikf
adfzwdywidjdikyzwdkdcdhdydiwckfadfzwdywidjdikydfwidcdiddzwkf
widwdfdbxdfzzdcdidwdhzzzwdixdwwjdjkf
djdkwizddydixwczffzfhzcfyxwdzffzfhzcfyxwjzffzfhzckfzddkdkdyxdwdkdywadifcdfwjxddfyxdfwjxdefyxdfwjxdffd
wfxdjdkwizddydixwcfzfyxwdfzfyxwcfdfyxwdfdfyxwjfzfyxwjfdkf
xwcfzxkcxwczfdezcxfaczfddzckfxwcfdxkcxwczfdfzcxfaczfddzckf
xwdfzxkcxwdzfdezcxfadzfddzckfxwdfdxkcxwdzfdfzcxfadzfddzckf
xwjfzxkcxwjzfdezcxfajzfddzckfxwjfdxkcxwjzfdfzcxfajzfddzckf
xxdjdkwizddydixkzfzxkcxwcfzfewcfzxffxwdfzfewdfzxfcxwjfzfewjfzkf
xdjdkwizddydixkzfdxkcxwcfdfewcfdxffxwdfdfewdfdxfcxwjfdfewjfdkf
xdjdkwizddydixkzxkcxkzfzfewdfdfckzfdfewdfzfyxkdxkcxkzfzfewcfdfckzfdfewcfzfyxkwxkcxkzfzxfexwjfdxfcxkzfdxfexwjfzkf
xdjdkwizddydixzwddwjzzxkcxzzwjzzdffdfckdfyxkzfdkf
xdjdkwizddydixdwwidcxkcxzzdwdffcfcxkwfkdwdzddwjfckzfekzffkdfekdfffzdifcfzkifdfdkf
xxdjdkwizddydixzzdydhdczzxkcxdwwidcxfcxzwddwjzzkf
xdjdkwizddydixddkfxdaxfczzzddwfckzfzfdkfzzzddwfckzfdfdfd
xxddxkcxkzfzfkfcwjfzxffxwcfzxfezwdkdwfczzdydhdczzfdxffxwdfzxfexdwdffczzdydhdczzfdfdfkfdkf
xdidydwdixxddxkcxkzfdfkfcwjfdxffxwcfdxfezwdkdwfczzdydhdczzfdxffxwdfdxfexdwdffczzdydhdczzfdfdfkfdkf
xxdaxfcddkyfhfdxwfxxdwwidcxkcxfcxdwwidcxffxfwfffzkjfzkikdfdkakifwkikbkdkf
xxzzdydhdczzxkcxdwwidcxfcxzwddwjzzkfxxdaxfczzzddwfckzfzfdkfzzzddwfckzfdfdfd
xxxddxkcxkzfzfkfcwjfzxffxwcfzxfezwdkdwfczzdydhdczzfdxffxwdfzxfexdwdffczzdydhdczzfdfdfkfdkf
xxdidydwdixxxddxkcxkzfdfkfcwjfdxffxwcfdxfezwdkdwfczzdydhdczzfdxffxwdfdxfexdwdffczzdydhdczzfdfdfkfdkf
xwcxxxxdhdddfwjdafccdfiffkadaxfiffkadazydfcdfyxddxfexzwdkdwfczzdydhdczzfdxffxwczfddzcfyxddxfexdwdffczzdydhdczzfdxffxwdzfddzcfdkf
wcdfwjxdczzdffcfdwfxdadkddxfcdfwjxzjzjxkcxfzkfxkfxffffxzjzjfd
xwfxxdjdkwizddydixzwkfxxdwzwzzdfdafccdfidydacdfyxfaxzwfdkxxzwfkkcfzfhfhfhkf
xxdaxfczzzddwfczwfdxkyxfzdifckafdxxxzddizzdfkf
xxdwzwzzdfdafccdfidydaxfidydaxfidydaxfidydaxfidydaxfidydacdfyxwcfyxwdfyxwcfffzfyxwdfffzfyxwcfffdfyxwdfffdfdkf
xxdwzwzzdfdafccdfidydaxfidydaxfidydacdfyxwjfyxwjfffzfyxwjfffdfdkf
xxdhdddfwjdafccdkwzzdwdixfidjkezydfcdfyxzjzjfdkf
xxwjzffhzcxfekcxzwkfxxwjzffzzcxfekcxzwkfxxwjzffdzcxfekcxzwkfxxdaxfcdwdkdywadifcfhfyxfzfyxfdfdfd
xxzwdkdfwjdfwidikfxxxwcxdiwjwidfxfhkfwc
adfda

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment