POJ 3302 Subsequence G++

#include <iostream>
#include <string>
//好不容易碰到一个会的题 
using namespace std; 
int main()
{
	int NUM;
	cin>>NUM;
	int jg[NUM];
	for(int i=0;i<NUM;i++)
	{
		string a;
		string b;
		cin>>a>>b;
		int flag=0;
		for(int j=0,k=0;(j<a.size())&&(k<b.size());j++)
		{
			if(a[j]==b[k])
			{
				k++;
			}
			if(k==b.size())
			{
				flag=1;
			}
		}
		if(flag==0)
		{
			for(int j=0,k=b.size()-1;((j<a.size())&&(k>=0));j++)
			{
				if(a[j]==b[k])
				{
					k--;
				}
				if(k==-1)
				{
					flag=1;
				}
			}
		}
		jg[i]=flag; 		
	}
	for(int i=0;i<NUM;i++)
	{
		if(jg[i]==1)
		{
			cout<<"YES"<<endl;
		}else
		{
			cout<<"NO"<<endl;
		}
	}
	return 0;
}