用Python做50道ACM之《Power Strings 》

9.Power Strings

http://acm.fzu.edu.cn/problem.php?pid=1011

需利用多线程算法进行改进

import sys

def max_repeat(s):
    if len(s)==0:
        print(0)
    elif s[0]*len(s)==s:
        print(len(s))
    elif len(s)%2 !=0:
            print(1)
    else:
        count=0
        m_r=1
        for i in range(0,len(s)//2):
            a=s[:i+1]
            times=len(s)//(i+1)
            if a*times==s:
                if times>m_r:
                    m_r=times
                count+=1
        if count==0:
            print(1)
        else:
            print(m_r)
            
lines=sys.stdin.readlines()
for line in lines:
    if not line.rstrip()=='.':
        line=line.rstrip()
        max_repeat(line)