[SWEA] 2007. 패턴 마디의 길이

문제

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5P1kNKAl8DFAUq&categoryId=AV5P1kNKAl8DFAUq&categoryType=CODE&&&

SW Expert Academy

---

 

코드

#include <iostream>
#include <string>

using namespace std;

int main() {
	int t;
	cin >> t;

	for(int i=1;i<=t;i++){
		string str;
		cin >> str;
		int k = 0;

		for (int j = 1; j < str.size(); j++) {
			if (str[j] == str[k]) {
				k++;
			}
			else {
				k = 0;
			}
		}
		cout << "#" << i << " " << str.size() - k<<'\n';
	}
	return 0;
}