比赛中java不允许使用正则表达式吗?

Discussion and clarification about the 2009 ACM-ICPC Asia Ningbo Regional Online Contest.

Moderators: rujialiu, open

比赛中java不允许使用正则表达式吗?

Postby 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

Re: 你放心吧,可以用,但是这题不能用

Postby schindlerlee on Sat, Sep 12, 2009 20:09

不写自动机是不行的,java的正则只能匹配最长或者最短串,并不能都计数,
schindlerlee
Newbie
 
Posts: 2
Joined: Sat, Sep 12, 2009 13:28

Re: 比赛中java不允许使用正则表达式吗?

Postby lzzzing on Sat, Sep 19, 2009 18:25

java 中正则是可以计数的 而且它本身就是一个自动机 完全可以达到J题的要求
lzzzing
Newbie
 
Posts: 3
Joined: Sat, Sep 12, 2009 17:46

Re: 比赛中java不允许使用正则表达式吗?

Postby 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

Who is online

Users browsing this forum: No registered users

cron