首页 > 试题广场 >

若已知一个栈的入栈序列是success，出栈序列还是succ

[单选题]
若入栈序列为字符串“success”，按从左到右依次到达栈顶。允许在任意时刻执行一次操作：push（将下一个字符入栈）或 pop（弹出当前栈顶并输出）。要求最终输出的字符串与原字符串完全一致。相同字符视为不可区分；两种方法不同是指整段 push/pop 的时序不同（例如对“aa”，“POPO”与“PPOO”视为两种不同方法）。问：最多有多少种不同的操作方法可以实现该目标（）。

  • 1
  • 2
  • 3
  • 4
查看答案及解析
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

栈
难度：
0条回答 50浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号