Início / coding / Perguntas / 77165411
Accepted
kesarling He-Him
Asked: 2023-09-24 08:56:18 +0800 CST

Quais strings são aceitas pelo padrão "^[ab]?|c?$"?

  • 772

O que reuni até agora:

  1. ^ -> corresponde ao primeiro símbolo
  2. $ -> corresponde ao último símbolo
  3. [] -> conjunto de caracteres que podem estar na posição
  4. | -> o operador "OR"
  5. ? -> a condição anterior é opcional

O que eu acho que o padrão significa:
a linha deve começar com an aou a bou terminar com a cou deve ser uma string vazia. Estou tendo problemas para desenhar o DFA para o padrão. O que está me confundindo é o símbolo "opcional". Não consigo entender quais strings não serão aceitas no idioma.

Alguém pode me apontar na direção certa?

pattern-matching

1 respostas

  1. Best Answer

    ^corresponde ao início da linha.

    [ab]?corresponde a "a" ou "b" ou nada.

    c?corresponde a "c" ou nada.

    $corresponde ao final da linha.

    Então, acho que essas linhas corresponderão:

    (empty line)
a
b
c
    • 1

relate perguntas