(c++) SWEA "2007) 패턴 마디의 길이"

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

SW Expert Academy

---

#include <iostream>
#include <cstring>

using namespace std;

int main() {
	int T; cin >> T;
	for (int t = 1; t <= T; t++) {
		string str; cin >> str;
		for (int i = 1; i <= 10; i++) {
			string key = str.substr(0, i);
			bool flag = false;
			for (int k = 1; k < str.size() / i; k++) {
				string comp = str.substr(i * k, i);
				if (comp.compare(key) != 0) {
					flag = true;
					break;
				}
			}
			if (flag) continue;
			if (str.size() % i > 0) {
				int n = str.size() % i;
				string comp = str.substr(str.size() - n, n);
				string back = key.substr(0, n);
				if (comp.compare(back) != 0) continue;
			}
			cout << "#" << t << " " << i << endl;
			break;
		}
	}
	return 0;
}