[SWEA] 2007 패턴 마디의 길이

문제

SWEA 2007 : 패턴 마디의 길이

SW Expert Academy

접근

 문제에서 주어지는 문자열은 무조건 반복되는 패턴을 가지고 있다는 특징이 있다. 따라서 문자열을 하나씩 확인하며 반복이 나타나는 지점을 찾아주면 되기 때문에 for문 한 번으로 해결할 수 있는 문제이다. 

코드

#include <iostream>
#define endl "\n"
using namespace std;

int main() {
    int n;
    cin >> n;
    for (int i = 1; i <= n; i++) {
        string s;
        cin >> s;
        int counter = 0;
        for (int j = 1; j < s.size(); j++) {
            if (s[counter] == s[j])
                counter++;
            else
                counter = 0;
        }
        cout << "#" << i << " " << s.size() - counter << endl;
    }
    return 0;
}

 

깃 허브 주소 : https://github.com/algoribi/algorithm-study