2007. 패턴 마디의 길이

2007. 패턴 마디의 길이

문제출처: https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5P1kNKAl8DFAUq&categoryId=AV5P1kNKAl8DFAUq&categoryType=CODE

풀이 방법

패턴이 반드시 존재하기 때문에 한자리부터 부터 일일이 비교해준다.

<코드>

#include<iostream>
#include <cstring>
#include <cmath>
using namespace std;

int main(int argc, char** argv)
{
	int test_case;
	int T;
	cin >> T;

	for (test_case = 1; test_case <= T; ++test_case)
	{
		char input[30 + 1]{ 0, };
		std::cin >> input;

		for (int i = 1; i <= 10; i++)
		{
			bool ok{ false };
			
			for (int j = 0; i < 30; j += i)
			{
				if (0 != strncmp(input + j, input + j + i, i))
					break;
				else
					ok = true;
			}
			if (ok)
			{
				std::cout << "#" << test_case << " " << i << "\n";
				break;
			}
		}
	}
}