摘要：
// UVa673 Parentheses Balance // 题意：输入一个包含()和[]的括号序列，判断是否合法。 // 具体递归定义如下：1.空串合法；2.如果A和B都合法，则AB合法；3.如果A合法则(A)和[A]都合法。 // 算法：用一个栈。注意输入可能有空串 #include#include#include#include#include#includ... 阅读全文
posted @ 2014-03-20 14:52
katago
阅读(773)
评论(0)
推荐(0)
摘要：
//这个算法用到了“相对位置”的思想，并且就本题而言还有一个很重要的结论就是，假设 //移动了k个元素，那么这k个元素一定是最后结果的那个序列的前k个元素，而且易知， //越先移动的元素一定会越被压在移动的元素的底部 首先找到需要移动的字符串，方法如下：以初始序列为准，设初始序列下标为i, 目的序列下标为j, 从n-1开始，如果两下标对应的字符串相等，下标同时减一，否则仅初始序列下标... 阅读全文
posted @ 2014-03-20 10:24
katago
阅读(239)
评论(0)
推荐(0)
浙公网安备 33010602011771号