[백준] 6550번 - 부분 문자열 (C++) 문제 및 풀이

문제) 백준 - 문자열 - 부분 문자열

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

6550번: 부분 문자열

 

문자열 s가 문자열 t의 부분 문자열로 존재하는지 확인하는 문제였습니다. t의 문자열을 처음부터 탐색하면서 s와 같을 경우 idx를 1 증가시킵니다. 만약 idx가 s 문자열의 길이와 같을 경우 true를 return 합니다.

 

C++ 소스코드)

	#include <bits/stdc++.h>
	#define ll long long
	#define INF 987654321
	#define MAX 4002
	using namespace std;
	typedef pair<int, double> p;
	bool solve(string s, string t)
	{
	int idx = 0;
	for(int i = 0; i <t.size(); ++i){
	if(idx == s.size())
	return true;
	if(t[i] == s[idx])
	idx++;
	}
	if(idx == s.size())
	return true;
	return false;
	}
	int main()
	{
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	string s, t;
	while (cin >> s>>t)
	{
	if (solve(s, t))
	cout << "Yes" << endl;
	else
	cout << "No" << endl;
	}
	return 0;
	}

view raw 6550.cpp hosted with ❤ by GitHub