글 읽기 - 6550 반례 부탁드립니다.

daily1313 1년 전 0

예제코드는 다 맞고 무한루트 해보고 일반 케이스로도 해봣는데 안되네요 ㅠㅠ

#include <iostream>
#include <algorithm>
#include <deque>
#include <vector>
#include <string>
using namespace std;

int main()
{
		deque<char>d;
		string str1,str2;
		cin>>str1>>str2;
		for(int i=0;i<str1.size();i++)
		{
			d.push_back(str1[i]);
		}
		int min = -1;
		for(int i=0;i<str1.size();i++)
		{	
			for(int j=0;j<str2.size();j++)
			{	
			
				if(d.front()==str2[j])
				{
					if(j>min)
					{
						min = j;
						d.pop_front();
					}
					else break;
					
				}
			}
			
		}
		if(d.empty()) cout<<"Yes"<<'\n';
		else cout<<"No"<<'\n';
	
	
}