7-2 栈操作的合法性

Steve_hhh

已于 2024-04-26 19:32:34 修改

阅读量317

点赞数 5

文章标签：图论算法数据结构

于 2024-04-26 19:31:13 首次发布

本文链接：https://blog.csdn.net/Steve_hhh/article/details/138228245

版权

本文分析了两个C语言程序，它们都用于检查字符输入是否会导致栈溢出。第一个程序使用getchar()逐个字符处理，第二个程序使用gets()获取整个行并检查。作者解释了为何在发现溢出时未立即终止并提供了改进的方法。

摘要由CSDN通过智能技术生成

//不要被这题吓到，范围已经给出0和m了，根本不需要建立栈

#include<stdio.h>
int main()
{
   int n,m,i,length=0,flag=0;
   scanf("%d %d ",&n,&m);
   for(i=0;i<n;i++)//遍历每列
   {
       length=0;
       flag=0;
       char ch;
       while((ch=getchar())!='\n')//不用用len计算长度了
       {
           if(ch=='S')
           {
               length++;
               if(length>m)flag=1;//溢栈了；//我一直疑惑为什么这里不可以break？既然已经溢出栈了直接终止不是更好？后来想了一下因为我这里并不是用数组存储每一列字符而是一个一个来，如果break，那么后面输入的并不是下一列，而是还是接着break后面的字符；于是我加了另一种方法在截图下面，绿色部分为非重复部分
           }else{
               length--;
               if(length<0)flag=1;//栈多扣了；
           }
       }
       if(length==0&&flag==0) printf("YES\n");//如果栈空且没有上述情况
       else printf("NO\n");
   }
   return 0;
}
}#include<stdio.h>
#include<string.h>
int main()
{
   int n,m,i,length=0,flag=0;
   scanf("%d %d",&n,&m);
   getchar();
   for(i=0;i<n;i++)
   {
       length=0;

       char a[101];
       gets(a);
       int len = strlen(a);
   for(int i=0;i<len;i++)
       {
           if(a[i]=='S')
           {
               length++;
               if(length>m){
               break;
               }
           }else{
               length--;
               if(length<0){
               break;
               }

           }
       }
       if(length==0) printf("YES\n");//因为no的时刻只有break时刻即length>m和<0 ，yes的情况就是大于等于0和小于m，我们取等于0的情况即yes
       else printf("NO\n");
   }
   return 0;
}