CodingTest/SW Expert Academy

[ SW Expert Acadmey ] 2007. 패턴 마디의 길이

EEOOOO 2022. 11. 15. 12:06

 

1차 제출 [ 10 / 10 ] PASS

문자열 패턴 매칭 문제치고 단순해서 그냥 간단하게 처리했다.

T = int(input())
for tc in range(1, T+1):
    input_str = input()
    answer = 0
    madi = input_str[0]
    for i in range(1, len(input_str)):
        char = input_str[i]
        if char != madi[0]:
            madi += char
        else:
            if madi == input_str[i:i+len(madi)]:
                answer = len(madi)
                break
            else:
                madi += char

    print('#{} {}'.format(tc,answer))