패턴 마디의 길이

108번뇌·2021년 6월 4일
#include <iostream>
#include <vector>
#include <string>
using namespace std;


int main(int argc, char** argv)
{
	int T;
	cin >> T;
	vector<int> vResult;

	string sResult="";

	for (int i = 0; i < T; i++)
	{
		string sTemp;
		cin >> sTemp;
		
		string sTemp1 = sTemp.substr(0, 3);
		int iSize = 3;
		int iStart = 3;
		while (1)
		{
			if (sTemp1 == sTemp.substr(iStart, iSize))
			{
				vResult.push_back(sTemp1.size());
				break;
			}
			else
			{
				sTemp1 = sTemp.substr(0, ++iStart);
				iSize++;
				//iStart++;
			}
		}
	}

	for (int i = 0; i < vResult.size(); i++)
	{
		cout << "#" << i + 1 << " " << vResult[i] << endl;
	}

	cout << sResult;

	return 0;
}

이문제 테스트케이스 이상함.
samsamsung인경우 OK떨어지게되어있음.

profile
내일 아침 눈을 떳을 때, '기대되는 오늘 하루를 만들기 위해' 나는 오늘도 생각하고 고민한다.

0개의 댓글