[SWEA] 15758. 무한 문자열 - 파이썬

문제

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AYP5JmsqcngDFATW 

SW Expert Academy

 

설계

- 두 문자열의 최소 공배수 길이만큼 새로운 각각의 문자열을 연결한다.

- 새로 만들어진 각각의 문자열이 같은지 비교한다.

TC = int(input())
for tc in range(1, TC + 1):
    S, T = input().split()
    N = len(S) + len(T)
    newS, newT = '', ''
    for i in range(N):
        newS += S[i % len(S)]
        newT += T[i % len(T)]

    answer = 'no'
    if newS == newT:
        answer = 'yes'
    print(f'#{tc} {answer}')