#include <iostream>
#include <string>
using namespace std;
void Print(string a, int m) {
int cnt = 0;
int i;
for ( i = 0; a[i]; i++) {
if (a[i] == 'S'){
cnt++;
if(cnt>m){
cout << "NO" << endl;
break;
}
}
else if (a[i] == 'X'){
cnt--;
if(cnt<0){
cout << "NO" << endl;
break;
}
}
}
if(!a[i]){
if (cnt == 0)cout << "YES" << endl;
else cout << "NO" << endl;
}
}
int main()
{
int n, m;
string a;
cin >> n >> m;
while (n--) {
cin >> a;
Print(a, m);
}
}
pta堆栈操作合法性
最新推荐文章于 2024-04-26 19:31:13 发布