7-10 堆栈操作合法性 (20 分)

  假设以S和X分别表示入栈和出栈操作。如果根据一个仅由 S 和 X 构成的序列，对一个空堆栈进行操作，相应操作均可行（如没有出现删除时栈空）且最后状态也是栈空，则称该序列是合法的堆栈操作序列。请编写程序，输入 S 和 X 序列，判断该序列是否合法。

输入格式:

  输入第一行给出两个正整数N和M，其中N是待测序列的个数，M（≤50）是堆栈的最大容量。随后N行，每行中给出一个仅由S和X构成的序列。序列保证不为空，且长度不超过100。

输出格式:

  对每个序列，在一行中输出 YES 如果该序列是合法的堆栈操作序列，或 NO 如果不是。

输入样例：

4 10
SSSXXSXXSX
SSSXXSXXS
SSSSSSSSSSXSSXXXXXXXXXXX
SSSXXSXXX

输出样例：

YES
NO
NO
NO

Code

#include<bits/stdc++.h>
#define ll long long
#define FAST_IO ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
using namespace std;
const ll MAXN = 1e12 + 10;
ll n, m, i, j, k, t, w, x, y, z, in, flag, cou, sum, maxn, minn;
string s, s1, s2;
const ll INF = 1e9 + 7;
int main()
{
    FAST_IO;
    cin>>n>>m;
    while(n--){
        cin>>s;
        for(i=j=0,t=1;i<s.length();i++){
            if(s[i]=='S')j++;
            else j--;
            if(j<0||j>m)t=0;
        }
        cout<<(t&&!j?"YES":"NO")<<endl;
    }
    return 0;
}