字符串最短循环模式 Python

     编写程序找出主字符串中的最短循环模式。当主字符串中存在多个循环模式时，返回长度最短的循环模式，若不存在，则返回"no pattern"。
循环模式是指在主字符串中出现，且满足如下条件的子字符串：
1)由至少1字符构成；
2)字符串自身不是自身的循环模式
3)在主字符串中出现2次及以上，并且从主字符串开始处开始一直重复循环出现，即主字符串全部由子字符串构成(若出现主字符的长度不是子字符串的长度的整数倍那主字符中剩余的部分也必须和子字符串中从左开始的等长部分相同)。
例如：
1)主字符串content1="12312312”，content1从开始处出现两次子字符串”123〞后还剩余”12〞，该剩余部分与子字符串“123”的前两个宇符仍然完全相同，因此子字符串123”是主字符串content1的循环模式。
2)content2 = "12312313"content2从开始处出现两次子字符串后还剩余”13”，该剩余部分与子字符"123"的前两个字符不完全相同，因此子宇符串”123〞不是主字符串content2的循环模式。

def panduan(con_list,content):#判断该子串是否为循环模式
    leng = len(con_list)
    s = ''
    for i in range(leng):#将输入的con_list转化为字符串s
        s = s + con_list[i]
    flag = 1
    j = 0
    count = 0#记录匹配几次，因为题目中有个条件是在主字符串中出现2次及以上
    yushu = len(content) % leng#求content长度除con_list子串的余数，比如content=12312312，con_list=123，那么余数为2
    while j < len(content) - yushu:#content(=12312312)长度减去余数就是能完全匹配子串的部分的长度，变成了123123，子串还是123
        if s != content[j:j+leng]:
            flag = 0
            break
        else:
            j = j + leng
            count = count + 1
    start = j #不能整除的剩余的部分(=12)   看看剩余的部分是否能和子串的前n个相匹配
    if content[start:len(content)] != s[0:len(content)-start] or count < 2:#判断如果剩余的部分不能匹配 或者 出现次数小于2 那么就不是循环模式
        flag = 0
    return flag

def findPattern(content):
    if len(content) <= 1:
        return "no pattern"
    else:
        con_list = list()#存储子串，从长度0开始逐渐变长直到它成为循环子串或者一直未找到 则停止
        flagg = 0
        for i in range(0,len(content)):
            con_list.append(content[i])
            if panduan(con_list,content) == 1:#判断该子串是否为循环模式
                flagg = 1
                break
        if flagg == 1:
            x = ''
            for i in range(0,len(con_list)):
                x = x + con_list[i]
            return x
        else:
            return "no pattern"

print(findPattern("12341234123"))