【PTA】7-1 堆栈操作合法性 (18 分)

倒也不用真的用到栈。

#include<iostream>
using namespace std;
int main()
{
	int n,m;
	cin>>n>>m;
	while(n--)
	{
		string a;
		cin>>a;
		
		int s=0;
		int flag=0;
		for(int i=0;a[i];i++)
		{
			if(a[i]=='S') s++;
			else s--;
			
			if(s<0) 
			{
				flag=1;
				break;
			}
			if(s>m)
			{
				flag=1;
				break;
			}
		}
		
		if(s) flag=1;
		if(flag==0)  cout<<"YES";	
		else cout<<"NO";	
		if(n) cout<<endl;
	}
	return 0;
}