栈
马角的逆袭
很菜的菜鸡
展开
-
7-31 堆栈操作合法性 (20分)
假设以S和X分别表示入栈和出栈操作。如果根据一个仅由S和X构成的序列,对一个空堆栈进行操作,相应操作均可行(如没有出现删除时栈空)且最后状态也是栈空,则称该序列是合法的堆栈操作序列。请编写程序,输入S和X序列,判断该序列是否合法。输入格式:输入第一行给出两个正整数N和M,其中N是待测序列的个数,M(≤50)是堆栈的最大容量。随后N行,每行中给出一个仅由S和X构成的序列。序列保证不为空,且长度不超过100。输出格式:对每个序列,在一行中输出YES如果该序列是合法的堆栈操作序列,或NO如果不是。输入样原创 2020-06-19 15:07:31 · 554 阅读 · 0 评论 -
NC15029 吐泡泡 栈 暴力模拟
链接:https://ac.nowcoder.com/acm/problem/15029来源:牛客网题目描述小鱼儿吐泡泡,嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡:大泡泡"O",小泡泡"o"。两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。(是的你没看错,小气泡和大气泡不会产生任何变化的,原因我也不知道。)例如:ooOOoooO经过一段时间以后会变成oO。输入描述:数据有多组,处理到文件结束。每组输入包含一行仅有’O’与’o’组成的字符串。输出描述:每组输出仅包含一行,输出一行字符原创 2020-05-21 15:22:20 · 245 阅读 · 0 评论 -
NC15975 小C的记事本 栈 暴力模拟
链接:https://ac.nowcoder.com/acm/problem/15975来源:牛客网题目描述小C最近学会了java小程序的开发,他很开心,于是想做一个简单的记事本程序练练手。他希望他的记事本包含以下功能:1、append(str),向记事本插入字符串 str(英文字符)2、delete(k),删除记事本最后k个字符(保证不为空串)3、print(k),输出记事本第k个字符(保证不为空串)4、undo(),撤销最近的1(或者)操作,使记事本回到1(或者2)操作之前的状态可怜的原创 2020-05-20 17:35:25 · 166 阅读 · 0 评论 -
NC14893 栈和排序 模拟 暴力 栈
链接:https://ac.nowcoder.com/acm/problem/14893来源:牛客网题目描述给你一个1->n的排列和一个栈,入栈顺序给定你要在不打乱入栈顺序的情况下,对数组进行从大到小排序当无法完全排序时,请输出字典序最大的出栈序列输入描述:第一行一个数n第二行n个数,表示入栈的顺序,用空格隔开,结尾无空格输出描述:输出一行n个数表示答案,用空格隔开,结尾无空格示例1输入复制52 1 5 3 4输出复制5 4 3 1 2说明2入栈;1入栈;5入栈原创 2020-05-19 13:32:25 · 250 阅读 · 1 评论 -
牛客小白月赛25 E 点击消除 栈
链接:https://ac.nowcoder.com/acm/contest/5600/E来源:牛客网题目描述牛牛拿到了一个字符串。他每次“点击”,可以把字符串中相邻两个相同字母消除,例如,字符串"abbc"点击后可以生成"ac"。但相同而不相邻、不相同的相邻字母都是不可以被消除的。牛牛想把字符串变得尽可能短。他想知道,当他点击了足够多次之后,字符串的最终形态是什么?输入描述:一个字符串,仅由小写字母组成。(字符串长度不大于300000)输出描述:一个字符串,为“点击消除”后的最终形态。原创 2020-05-17 22:24:25 · 249 阅读 · 0 评论