Discussion and clarification about the 2009 ACM-ICPC Asia Ningbo Regional Online Contest.
Moderators: rujialiu, open
by lzzzing on Sat, Sep 12, 2009 17:49
我在J题用正刚表达式 每次都是runtime error 算法没错 是比赛中不能用正则表达式吗?我看FAQ中是允许使用java.util包的啊?
-
lzzzing
- Newbie
-
- Posts: 3
- Joined: Sat, Sep 12, 2009 17:46
by schindlerlee on Sat, Sep 12, 2009 20:09
不写自动机是不行的,java的正则只能匹配最长或者最短串,并不能都计数,
-
schindlerlee
- Newbie
-
- Posts: 2
- Joined: Sat, Sep 12, 2009 13:28
by lzzzing on Sat, Sep 19, 2009 18:25
java 中正则是可以计数的 而且它本身就是一个自动机 完全可以达到J题的要求
-
lzzzing
- Newbie
-
- Posts: 3
- Joined: Sat, Sep 12, 2009 17:46
by lzzzing on Sat, Sep 19, 2009 18:27
只要构造合适的模式就可以了 可以利用懒惰匹配和贪婪匹配实现
-
lzzzing
- Newbie
-
- Posts: 3
- Joined: Sat, Sep 12, 2009 17:46
Return to 2009 Asia Regional Online Contest
Users browsing this forum: No registered users