SW Expert Academy

2007번 패턴 마디의 길이 / Python

문제

풀이과정

패턴 찾기
최초의 패턴은 첫 글자 하나
패턴이 성립되기 위해선 하나의 패턴이 나오고 다음부터 다시 같은 길이의 패턴이 등장해야한다.
test[:len(pattern]] == test[len(pattern) : len(pattern) * 2]
패턴이 성립하지 않는 경우 패턴의 길이 1 증가

소스코드

T = int(input())

testcase = []
for i in range(T):
    testcase.append(input())

for i in range(T):
    test = testcase[i]
    pattern = test[0]
    end_point = 1
    while True:
        if pattern == test[len(pattern):len(pattern) * 2]: # 패턴 유효성 검사
            break
        pattern = test[:end_point] # 패턴 정의
        end_point += 1
    print("#{} {}".format((i+1), len(pattern)))