swea 2007. 패턴마디의 길이

[문제]

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=2&contestProbId=AV5P1kNKAl8DFAUq&categoryId=AV5P1kNKAl8DFAUq&categoryType=CODE&problemTitle=&orderBy=INQUERY_COUNT&selectCodeLang=ALL&select-1=2&pageSize=10&pageIndex=1 

SW Expert Academy

 

[풀이]

koreakoreakorea

galaxygalaxy

ans[:len(ans)//2]==ans[len(ans)//2:]

입력 받는 문자열에서 문자를 하나씩 새로운 곳에 대입하면서 같은 패턴이 두개 나왔을 때 검사를 끝내는 방법으로 풀면된다.(galaxygalaxy가 됐을 때 galaxy 이므로 galaxygalaxy의 절바 길이를 출력한다. )

 

[소스코드]

import sys
sys.stdin=open("input.txt", "rt")

T=int(input())
# 여러개의 테스트 케이스가 주어지므로, 각각을 처리합니다.

for i in range(1, T+1):
    s=input()
    ans=""
    for j in s:
        ans+=j
        #print(ans)
        if ans[:len(ans)//2]==ans[len(ans)//2:]:
            print(f'#{i} {len(ans)//2}')