python之在没有正则表达式的python中检测字符串重复

我想要一个检测字符串信誉的函数，特别是

repetition("abcabcabc") abc

repetition("aaaaaaa") a

repetition("ababab") ab

repetition("abcd") abcd

我正在考虑以递归的方式来做，但我很困惑

提前感谢您的帮助!

我正在尝试类似的东西

def repetition(r): 
    if len(r) == 2: 
       if r[0] == r[1]: 
          return r[0] 
    half = len(r) / 2 
    repetition(r[:half]) 
    if r[:half] == r[half:]: 
       return r[:half]