250x250
반응형
Notice
Recent Posts
Recent Comments
Link
N
(SWEA c++)2007. 패턴 마디의 길이 본문
728x90
반응형
string형 s, tmp 선언.
tmp에는 마디를 나타내는 변수.
처음에는 s [0]을 넣어주고 시작한다.
for문으로 1 ~ j.size() - 1까지 반복.
현재 tmp가 s.substr(tmp.size(), j))와 같으면 이후로는 마디가 반복되는 것을 나타낸다.
만약 다르다면 tmp에 s [j]를 계속해서 넣어주면서 마디를 찾아내면 된다.
#include <iostream>
#include <string>
using namespace std;
int main(void)
{
int t;
cin >> t;
for(int i = 1; i <= t; i++)
{
string s, tmp;
cin >> s;
tmp.push_back(s[0]);
for(int j = 1; j < s.size(); j++)
{
if(tmp != s.substr(tmp.size(), j))
tmp.push_back(s[j]);
else
break;
}
cout << "#" << i << " " << tmp.size() << endl;
}
return 0;
}
728x90
반응형
'SW Expert Academy' 카테고리의 다른 글
(SWEA c++)5607. [Professional] 조합 (0) | 2020.10.05 |
---|---|
(SWEA c++)2001. 파리 퇴치 (0) | 2020.09.28 |
(SWEA c++)2005. 파스칼의 삼각형 (0) | 2020.09.28 |
(SWEA c++)1926. 간단한 369게임 (0) | 2020.09.28 |
(SWEA c++)1859. 백만 장자 프로젝트 (0) | 2020.09.28 |