栈
Ac-try
这个作者很懒,什么都没留下…
展开
-
CodeForces 5C Longest Regular Bracket Sequence
题目大意: 给定一个括号字符串,求出这个括号字符串中最长合法的字符串长度=及个数; 思路分析: ①:当前字符是‘(’,入栈; ②:当前字符是 ' ) ',如果栈是空的或者栈顶元素是’)‘,入栈;否则,栈顶元素出栈,并让新的栈顶元素的num加上出栈元素的num(num代表合法子串的长度)并再加上2(合法子串长度加2),要注意特别判断栈为空的情况,我是用了一个ans变量来代表空了的栈的栈顶元素原创 2015-08-05 16:15:47 · 415 阅读 · 0 评论 -
UESTC -- 1074 秋实大哥搞算数 (栈)
题目大意:给出一串只涉及整形加减乘除四则运算式子,求出式子的结果。 思路分析:运用两个栈,一个用来存数字,一个用来存加减乘除运算符,从头到尾扫描字符串,把数字存入数字栈,再看运算符,如果是第一个运算符,那么就直接压入栈,否则,把当前运算符和运算符栈栈底元素比较,如果当前运算符的优先级高于栈底元素,那么就把数字栈取出一个数字,在与它后一个元素进行运算,否则取出两个数字进行运算。。。 代码实现:原创 2015-05-26 09:04:41 · 493 阅读 · 0 评论