Educational Codeforces Round 68 (Rated for Div. 2) C

• 题目大意: 给出字符串\(s,t,p\),可以从\(p\)中任意取字符加入\(s\)中,问经过某些操作能否将\(p\)变成\(s\)
• 思路: 因为\(s,t\)中字符的相对位置不可以改变,从前到后对\(t\)用\(s\)当前首位或\(p\)中任意一位对其进行匹配,贪心先用\(s\)的首位匹配. 如果匹配完成且\(t\)完全使用则可以匹配.

#include<cstdio>
#include<cstring>
#include<queue>
#include<vector>
#include<iostream>
#include<algorithm>
#include<map>
#define ll long long 
#define FOR(i,n) for(int i =1; i <= n;++i ) 
#define FOR0(i,n) for(int i =0; i < n;++i )  
#define ALL(ve)	ve.begin(),ve.end() 
#define inf 0x3f3f3f3f
using namespace std; 
 
int T;
deque<char> s;
deque<char> t;
int cntCh[28];
int main(){
	cin >> T;
	while(T--){
		memset(cntCh,0,sizeof(cntCh));
		s.clear();
		t.clear();
		string buf;
		cin >> buf;
		for(int i=0;i<buf.size();++i){
			s.push_back(buf[i]);
		}
		cin >> buf;
		for(int i=0;i<buf.size();++i){
			t.push_back(buf[i]);
		}
		cin >> buf;
		for(int i=0;i<buf.size();++i){
			cntCh[buf[i]-'a']++;
		}
		while(!t.empty()){
			char ch = t.front();
			t.pop_front();
			if(s.empty()){
				if(cntCh[ch-'a']==0){
					s.push_back('z');
					break;
				}else{
					cntCh[ch-'a']--;
				}
			}else if(s.front()!=ch){
				if(cntCh[ch-'a']==0){
					break;
				}else{
					cntCh[ch-'a']--;
				}
			}else{
				s.pop_front();
			}
		}
		if(!s.empty()){
			cout <<"NO" <<endl;
		}else{
			cout <<"YES" <<endl;
		}
	}
	
}

现在菜到只会写C了TAT