虽然不存括号,但是还要建立一个数组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

• Re:分享一下我不存括号,不存p数组的思路 (187) wx040 2008-07-25 11:38:03
  • Re:分享一下我不存括号,不存p数组的思路 (8) wx040 2008-07-25 11:38:34
• Re:分享一下我不存括号,不存p数组的思路 (197) 5179 2008-12-04 22:37:04
• Re:分享一下我不存括号,不存p数组的思路 (6) Uriel 2009-06-05 00:35:58
• Re:分享一下我不存括号,不存p数组的思路 show my code (1338) 20083331 2009-06-29 12:22:55
• Re:分享一下我不存括号,不存p数组的思路 (12) ly50247 2009-06-30 23:17:24
• 牛！太强大了 (93) lirrrr3377 2009-07-06 22:07:18