习题3.9-堆栈操作合法性-编程题

解题代码

#include<stdio.h>
typedef enum{false,true} bool;
bool Judge(int N);
int main()
{
	int L;//number of line
	int N;//max of stack
	int flag=1;//adjust output
	scanf("%d %d\n", &L, &N);
	while (L--) {
		if (Judge(N)) {
			if (flag) flag = 0;
			else printf("\n");
			printf("YES");
		}
		else {
			if (flag) flag = 0;
			else printf("\n");
			printf("NO");
		}
	}
	return 0;
}
bool Judge(int N) {
	char temp;//temp storage of getchar
	int stack = 0;//number of stack
	int flag = 1;//1-true,0-false
	temp = getchar();//the first one
	while (temp != '\n'&&temp != '\0') {
		if (temp == 'S'&&stack<N) stack++;
		else if (temp == 'S'&&stack == N) flag = 0;
		else if (!stack) flag = 0;
		else stack--;
		temp = getchar();
	}
	if(stack) flag=0;
	if (flag) return true;
	else return false;
}

测试结果

问题整理

1.Judge判断程序中要使用flag记录bool的状态，最后return，不然会中断输入。