假设以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
只过了一个测试点,最终查出是continue和break用错了。
#include <stdio.h>
#include <string.h>
int main(){
int m;
long long n;
scanf("%lld %d",&n,&m);
getchar();
while(n--){
char str[99999];
scanf("%s",str);
int len=strlen(str);
int i;
int num=0;
int flag=1;
for(i=0;i<len;i++){
if(str[i]=='S')
num++;
else if(str[i]=='X')
num--;
if(num<0||num>m){
printf("NO\n");
flag=0;
break;///就是这里!!!!!!!不能用continue!!继续的是循环
}
}
if(flag){
if(num!=0){
printf("NO\n");
continue;
}
printf("YES\n");
}
}
}
我真傻,真的,我知道难题我会出错,没想到简单题也会