15 lines
598 B
Plaintext
15 lines
598 B
Plaintext
|
Use a deterministic finite-state automaton (FSA) engine from the previous task.
|
||
|
|
Create your own FSA description to check whether the word "Macbeth" is in the given line.
|
||
|
|
Don't use external files like in TaskE00 (description should be included in run file).
|
||
|
|
|
||
|
|
You may restrict the FSA alphabet to characters included in the word "Macbeth" plus "x" and
|
||
|
|
change all characters different from characters in word "Macbeth" to "x".
|
||
|
|
|
||
|
|
Read strings from the standard input.
|
||
|
|
If a string is accepted by the
|
||
|
|
automaton, write YES, otherwise- write NO.
|
||
|
|
|
||
|
|
POINTS: 2
|
||
|
|
DEADLINE: 2020-12-20 23:59:59
|
||
|
|
REMAINDER: 3/4
|