Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

Re:分享一下我不存括号,不存p数组的思路

Posted by wx040 at 2008-07-25 11:38:03 on Problem 1068
In Reply To:分享一下我不存括号,不存p数组的思路 Posted by:deathado at 2008-05-31 17:20:35

> 虽然不存括号,但是还要建立一个数组used[]存储每一个左括号的匹配情况.0为未配,1为已配
> 每输入一个p,就从used[p]开始向左边搜  : for(j=p,j>=0,j--), 找到第一个used[j]==0的j,那么当前输入的右括号就与第(p-j+1)个左括号相匹配.将这个值存进w数组里,再标记used[j]=1即可.
> 
> 184K 0ms

Followed by:

Re:分享一下我不存括号,不存p数组的思路 (8) wx040 2008-07-25 11:38:34

Post your reply here:

Home Page Go Back To top