栈应用
登日团队CEO
一个热爱生活,热爱数字,热爱科学的登日团队CEO。致力于打造着落太阳☀表面的强大团队!
展开
-
括号匹配
题目内容括号匹配检验问题。假设字符串中只有三种括号类型,如"()","{}","[]",括号任意嵌套。判断输入的表达式中所含有的括号是否匹配。例如:表达式 “(…{…{}…[]…})” 匹配。而表达式 “(…{…[…}…{…]…})” 不匹配。思路栈的基本应用。序列中只有左括号入栈,对应右括号出栈。若不对应,或者其他情况就算不匹配。C++代码实现#include <iostre...原创 2020-03-25 11:04:48 · 2107 阅读 · 0 评论 -
字符串模式识别
题目内容识别依次读入的字符串序列是否符合这个对称模式:x1x2x3…xn & xn…x2x1 。其中x1x2…xn都是字符,不含 & 和 #,#为结束标志。例如:字符串 1234&4321# 符合该模式。字符串 1234&4231# 不符合该模式。字符串 1234&432# 不 符合该模式。思路:把元素以此入栈,遇到“&”后,一边输入一边出...原创 2020-03-25 11:03:55 · 699 阅读 · 0 评论