MO640 - Questão para a prova oral

Número: 011

Enunciado:
Qual a afirmativa correta:

1. Uma string t é um sufixo de s se e somente se existe uma string u tal que s = tu.
2. Toda substring é uma subsequência.
3. Um prefixo de uma string nem sempre pode ser considerado como uma substring.
4. Subsequência e substring são equivalentes, ou seja, toda substring é uma subsequência e vice-versa.
5. NDA

Autor: Miguel Galves - 992237