堆栈操作合法性 （C语言）

题目详情
假设以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

注意

1. 合法的条件是：
   · 没有栈满时入栈和栈空时出栈错误
   ·不超过栈的最大容量
   ·最后状态栈空
2. 为简化过程使用其他方式模拟入栈、出栈操作。
3. while((c=getchar()) != '\n')的意思是：一直循环，等到用户输入回车为止，结束循环。

#include <stdio.h>

int main()
{
	int i, n, max;
	int len = 0, flag = 0;
	char c;
	scanf("%d %d",&n, &max);
	while(getchar()!='\n'); //清理'\n'
	for(i=0; i<n; i++){ //检测n次 
		while((c=getchar()) != '\n'){
			if(c == 'S'){ 
				len++;
				if(len > max) flag = 1;
				//栈满入栈 错误 
			}
			if(c == 'X'){
				len--;
				if(len < 0) flag = 1; 
				//栈空出栈 错误 
			}
		}
		if((len==0) && (!flag)) printf("YES\n");
		else printf("NO\n");
		len = 0;
		flag = 0;  //检测完毕重置标志变量 
	}
	return 0; 
}