Обсуждение @ 1177. Сопоставление с шаблоном @ Timus Online Judge

I still got WA :'( is '^

Послано AOY++ 26 фев 2002 17:22

question

Послано AOY++ 26 фев 2002 17:24

what is the answer for this testcase:
==============
3
'^' like '[^]'
'%' like '[%[]]'
'[' like '[^]'
===============

please help me!

thanks a lot!

Re: question

Послано Dinh Hong Minh 26 фев 2002 20:32

All cases are "Yes" , right ?

> what is the answer for this testcase:
> ==============
> 3
> '^' like '[^]'      YES
> '%' like '[%[]]'    YES
> '[' like '[^]'      YES
> ===============
>
> please help me!
>
> thanks a lot!

I think the last one should be 'NO'.

Послано Han Wentao 27 фев 2002 16:40

> All cases are "Yes" , right ?
>
> > what is the answer for this testcase:
> > ==============
> > 3
> > '^' like '[^]'      YES
> > '%' like '[%[]]'    YES
> > '[' like '[^]'      YES
> > ===============
> >
> > please help me!
> >
> > thanks a lot!
>
>

Re: I think the last one should be 'NO'.

Послано Denis Koshman 20 авг 2008 16:16

1st and 3rd test are invalid, there are no [] and [^] (sub)templates
2nd test should be NO - it is interpreted as "% or [" followed by "]". I.e. the following tests are both YES:

'%]' like '[%[]]'
'[]' like '[%[]]'

Edited by author 20.08.2008 16:17

Обсуждение задачи 1177. Сопоставление с шаблоном