알고리즘 이론 :: 패턴 마디 체크 방법

 

SWEA 2007. 패턴 마디의 길이

# 2007. 패턴 마디의 길이

tc=int(input())
for t in range(1,tc+1):
    print("#{}".format(t),end=' ')
    wd=str(input())
    
    for i in range(1,10):
        if wd[:i]==wd[i:i*2]:
            print(i)
            break

 

 

풀이 방법

 

중요!)

wd[:i]==wd[i:i*2]