[백준 5555/c++] 반지

문자열의 특성상 이어붙였을때 특정 문자열이 속해있는지를 확인하려면

그 문자열을 같은 걸로 2번 붙여주면 된다

https://www.acmicpc.net/problem/5555

5555번: 반지

#include <bits/stdc++.h>
using namespace std;

int main(){
	
	int num;
	int cnt = 0;
	string ori;
	string s;
	
	cin >> ori;
	cin >> num;
	for (int i = 0; i < num; i++)
	{
		cin >> s;
		s += s;
		if (s.find(ori) != string::npos)
		{
			cnt++;
		}
	}
	cout << cnt;
	
	return 0;
}