Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

一点建议

Posted by joy_w at 2009-10-24 12:44:08 on Problem 1690
刚开始想复杂了。。
其实要去掉括号就有两种情况;
1,对应的()中‘(’前面不是‘-’号;
2,对应的()中只有一个字母;

这两种情况,考虑到,就okay了;

关键是找出对应的();可以用dfs,也可以碰到‘)’时找出前面没有匹配过的‘)’;然后记录对应‘)’的下标;

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator