假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由I和O组成的序列，称可以操作的序列为合法序列，否则称为非法序列。

①下面所示的序列中哪些是合法的？

A. IOIIOIOO B. IOOIOIIO C. IIIOIOIO D. IIIOOIOO

②通过对①的分析，写出一个算法，判定所给的操作序列是否合法。若合法，返回true，否则返回false(假定被判定的操作序列已存入一维数组中)。

#include<iostream>
#include<stdlib.h>
#include<algorithm>
using namespace std;
bool Judge()
{int k;for(int i=0;i++){if(a[i]=='I')k++;if(a[i]=='O'){if(k==0||k<0)){return false;}k--;}}if(k==0)return true;elsereturn false;
}
int main()
{}

假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由I和O组成的序列，称可以操作的序列为合法序列，否则称为非法序列。相关推荐

类C语言--栈与队列习题--假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由I和O组成的序列，称可以操作的序列为合法序列，否则称为非法序列。
此代码可以正常运行,是是实实在在的类C语言 #include<stdio.h> #include<stdlib.h> #define MaxSize 100typedef ch ...
栈练习之Example006-判定给定的由 I 和 O 组成的入栈和出栈组成的操作序列是否合法
Example006 题目假设以 I 和 O 分别表示入栈和出栈操作.栈的初态和终态均为空,入栈和出栈的操作序列可表示为仅有 I 和 O 组成的序列,可以操作的序列为合法序列,否则称为非法序列.如 ...
编程笔试(解析及代码实现)：求和为N的正整数序列之实现一个函数，输入为一个正整数N (比如100)，输出为所有和等于N的[连续]正整数序列
编程笔试(解析及代码实现):求和为N的正整数序列之实现一个函数,输入为一个正整数N (比如100),输出为所有和等于N的[连续]正整数序列目录题目描述代码实现题目描述求和为N的正整数序列:实 ...
偏财入财库大富_进入10月底，4属相财星入命，财库大开，横财入库，生活大富大贵...
属相鼠属相鼠在2020年由于与太岁六合,因此在这一年里的运势还算非常好,以前尽管没能碰到什么大意外惊喜,但最少也算客客气气,沒有遇到过哪些出现意外,生活过得也较为平平淡淡一些.进到10月底,属相鼠得 ...
实现账号在一端登入_跟我学spring security 基于数据库实现一个基本的登入登出...
第一章我们基于内存中的用户信息实现了一个基本的登入功能,不过实际的项目中用户信息一般都是存在数据库中的.本章我们来实现一个比较接近真实项目的登入登出,同时引入UserDetailsService的概念 ...
python序列元素的编号称为_Python序列
序列是一块用于存放多个值的连续内存空间,并且按照一定顺序排列,没一个值(称为元素)都分配一个数字,称为索引或位置. 通过该索引可以去除相应的值在Python中,序列结构主要有列表元组集合字典 ...
如何仅对文档项目在ECB中应用自定义操作
我在文档库的编辑控制块(ECB)中添加了一个菜单项(使用以下msdn文章http://msdn.microsoft.com/zh-cn/library/ms473643.aspx ) 现在,我发现EC ...
最长合法括号子序列（括号序列+贪心）
1.题目引入: 一个合法的括号序列满足以下条件: 序列()被认为是合法的. 如果序列X与Y是合法的,则XY也被认为是合法的. 如果序列X是合法的,则(X)也是合法的. 例如,(),()(),(())这 ...
职场管理(1)——入职无法出示离职证明怎么办？别慌，这样也可以正常入职
大家好,很高兴跟大家见面.相信很多人入职的时候无法出示离职证明,尤其是刚毕业就换工作的大学生们,不太了解离职证明得意义,一般来说没有离职证明是无法入职的,因为公司会考虑员工的风险.那还有什么办法可以解 ...

假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由I和O组成的序列，称可以操作的序列为合法序列，否则称为非法序列。

假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由I和O组成的序列，称可以操作的序列为合法序列，否则称为非法序列。相关推荐

最新文章

热门文章