[백준 12871번] 무한 문자열 (C++)

문제링크 : https://www.acmicpc.net/problem/12871

#include <bits/stdc++.h>
using namespace std;

const int MOD = 1000000007;

int main() 
{
    string s1, s2;
    cin >> s1 >> s2;

    string tmp1="", tmp2="";
    for(int i=0; i<s2.size(); i++) tmp1+=s1;
    for(int i=0; i<s1.size(); i++) tmp2+=s2;

    cout << (tmp1==tmp2 ? 1 : 0);

    return 0;
}

 

서로의 문자열 길이가 같은 상태에서 체크하면 되니, 다른 문자열 길이에 따라 현재 문자열을 그만큼 반복해준다.

이렇게 구한 길이가 같은 문자열들에 대해 같은 지 여부 체크해주면 된다.