Problem A: 判断操作是否合法(栈和队列)
2016-04-04 23:30
393 查看
Problem A: 判断操作是否合法(栈和队列)
Time Limit: 1 Sec Memory Limit:128 MB
Submit: 67 Solved: 22
Description
假设以I和O分别表示进栈和出栈操作,栈的初态和终态均为空,进栈和出栈的操作序列可表示为仅由I和O组成的序列。顺序栈的定义为
typedef struct
{
ElemType data[SizeMax];
int top;
}SqStack;
编写一个算法,判断栈中的序列是否合法!若合法则返回1,否则返回0.
需编写的算法为:int judge(SqStack *s);
Input
输入为一个字符串,表示进栈出栈的操作序列,该序列存储在栈中。Output
若操作序列合法则输出“Yes”,否则输出"No"。Sample Input
IOIIOIOO
Sample Output
Yes
HINT
1、只需提交你所编写的算法2、栈的初态和终态均为空
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define SizeMax 105
typedef char ElemType;
typedef struct
{
ElemType data[SizeMax];
int top;
}SqStack;
void InitStack(SqStack *&s)
{
s=(SqStack*)malloc(sizeof(SqStack));
s->top=-1;
}
bool Push(SqStack *&s,ElemType c)
{
if(s->top==SizeMax-1)return false;
s->top++;
s->data[s->top]=c;
return true;
}
int judge(SqStack *s)
{
int i=-1;
if(s->top==-1)return 1;
while(s->top>=-1)
{
if(s->data[s->top]=='I')
i++;
if(s->data[s->top]=='O')
i--;
if(i>-1)return 0;
s->top--;
}
if(i!=-1)return 0;
else return 1;
}
void DestroyStack(SqStack *&s)
{
free(s);
}
int main()
{
SqStack *s=NULL;
InitStack(s);
char c[SizeMax];
gets(c);
for(int i=0;i<(int)strlen(c);i++)
Push(s,c[i]);
if(judge(s))printf("Yes\n");
else printf("No\n");
DestroyStack(s);
return 0;
}
相关文章推荐
- 论docker中 CMD 与 ENTRYPOINT 的区别
- IOS 简单动画 首尾式动画
- Java多线程——线程的生命周期和状态控制
- 第五周可执行代码 以及 Canvas 制作个人PSP分类饼图
- filter_var() 验证邮箱、ip、url的格式 php
- Shell - 13
- HTTP 304状态分析
- 【Laravel】一主多从读写分离配置
- 【FLUENT案例】05:DDPM模型
- 匿名内部类,只使用一次
- android高级---->Handler的原理
- PHP基础语法讲解
- 在创业公司做测试
- 将中文字符串分割为数组 解决str_split中文乱码php
- 将中文字符串分割为数组 解决str_split中文乱码php
- 寻找最大或最小的K个数
- ReactNative学习七-组件说明和生命周期
- 将中文字符串分割为数组 解决str_split中文乱码php
- leetcode 264. Ugly Number II
- linux su命令参数及用法详解