본문 바로가기
이론/코딩테스트

[백분] 6550번 부분 문자열 (그리디 알고리즘)

by 퇴근후개발 2022. 8. 21.
반응형

-문제

**입력 총 갯수 모르는 문자열 입력 방법

 

-코드

#include<string>
#include<iostream>
using namespace std;

int main() 
{
	string s, t;
	int p1;
	
	while (cin >> s >> t)
	{
		//if (s.empty() && t.empty()) break;

		p1 = 0;
		for (int i = 0;  i< t.size(); i++)
		{
			if (s[p1] == t[i]) p1++;
		}

		if (s.size() == p1) cout << "Yes\n";
		else cout << "No\n";

	}

	return 0;
}
반응형