UOJ Logo

NOI.AC

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#102544#1514. 正则表达式qingyu1000ms776kbC++11546b2020-02-27 18:51:162020-02-27 18:51:17

answer


Details

小提示:点击横条可展开更详细的信息

Test #1:

score: 9
Accepted
time: 0ms
memory: 644kb

input:

a*b*c*d*e*f*g*h*f*i*j*k
aabbccccddeffgghhiijjk
aabb
abbb
aabb
aabb
a*b*c*d*e*f*g*h*f*i*jkkh
abcdefgh...

output:

Yes
No
Yes
No
No
Yes

result:

ok 6 lines

Test #2:

score: 9
Accepted
time: 0ms
memory: 768kb

input:

aa
a
a*
aa
a+
a
c*a*b
aab
ab*a
bbb
a(a|b+)*a
aa
a(a|b+)*a
aababba
a(a|cb+)*a
aca
a(a|cb+)*a
acbbbaac...

output:

No
Yes
Yes
Yes
No
Yes
Yes
No
Yes
No
No
Yes
No
Yes
Yes
No
Yes
No
Yes
Yes
Yes

result:

ok 21 lines

Test #3:

score: 9
Accepted
time: 0ms
memory: 632kb

input:

a*cfast
cfast
a*cfast
acfast
a+cfast
cfast
a+cfast
acfast
a+cfast
aaaaaaaaaacfast
a*a*a*a*aaaaff
aaa...

output:

Yes
Yes
No
Yes
Yes
No
Yes

result:

ok 7 lines

Test #4:

score: 9
Accepted
time: 0ms
memory: 636kb

input:

a+a+a+a+a+a+
aaaaaaaaaaaaaaaaaaaaaaaa
a+a+a+a+a+a+
aaaaaabaaaaaaaaaaaaaaaaaa
a*b*c*d*e*fgh+jk
afghjk...

output:

Yes
No
Yes
Yes
No
Yes
Yes

result:

ok 7 lines

Test #5:

score: 9
Accepted
time: 0ms
memory: 776kb

input:

a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaa...

output:

Yes
No
Yes
Yes
Yes

result:

ok 5 lines

Test #6:

score: 9
Accepted
time: 0ms
memory: 640kb

input:

a(cfast)*
acfast
a(cfast)*
ac
a(cfast)+
acfast
t(est|emplate)
test
t(est|emplate)
template
t(est|emp...

output:

Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes

result:

ok 9 lines

Test #7:

score: 9
Accepted
time: 0ms
memory: 672kb

input:

a*
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaab
a*a+
aaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

No
Yes
Yes
No
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes

result:

ok 16 lines

Test #8:

score: 9
Accepted
time: 0ms
memory: 720kb

input:

(sunyatsen|zhongshan)+university
sunyatsenuniversity
(sunyatsen|zhongshan)+university
zhongshanunive...

output:

Yes
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes
No
Yes
No
Yes
Yes

result:

ok 15 lines

Test #9:

score: 9
Accepted
time: 0ms
memory: 700kb

input:

test((data)*|case*)+
testdata
test((data)*|case*)+
testdataa
test((data)*|case*)+
testdatacasedata
t...

output:

Yes
No
Yes
No
No
Yes
Yes
No
Yes
No
Yes
Yes

result:

ok 12 lines

Test #10:

score: 9
Accepted
time: 0ms
memory: 720kb

input:

aa
a
a*
aa
a+
a
c*a*b
aab
ab*a
bbb
a(a|b+)*a
aa
a(a|b+)*a
aababba
a(a|cb+)*a
aca
a(a|cb+)*a
acbbbaac...

output:

No
Yes
Yes
Yes
No
Yes
Yes
No
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes

result:

ok 21 lines

Test #11:

score: 9
Accepted
time: 0ms
memory: 632kb

input:

(aa|aa)*
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

No

result:

ok single line: 'No'