DificilăC++17

Potrivire cu semne speciale

Cerință

Determină DA dacă întregul cuvânt a se potrivește șablonului b, altfel NU; ? reprezintă exact o literă, iar * reprezintă orice număr de litere, inclusiv zero.

Date de intrare

Se citesc cuvintele a și b pe linii separate.

Date de ieșire

Afișează rezultatul cerut.

Restricții

1 ≤ lungimile ≤ 30; litere mici a-z. Șablonul b poate conține și ? și *.

Observații

Selecție Algo25 pentru pregătirea interviurilor: programare dinamică.

Reper tematic pentru pregătire: https://www.hackerrank.com/interview/interview-preparation-kit

Exemple

2 EXEMPLE

Exemplul 1

Exemplul 1 pentru „Potrivire cu semne speciale”. În șablon, ? corespunde unei litere, iar * poate corespunde oricărui număr de litere.Exemplul 1, reprezentat vizual. În șablon, ? corespunde unei litere, iar * poate corespunde oricărui număr de litere.Mărește schema ↗

Date de intrare

ababa
a*?a

Date de ieșire

DA

Exemplul 2

Date de intrare

a
*

Date de ieșire

DA
UN MIC IMPULS

Ai nevoie de un indiciu?

Descoperă doar cât îți trebuie. Indiciile nu scad punctajul.

RÂNDUL TĂU

Trimite o soluție

Editor de cod

Se verifică autentificarea…

Deschide atelierul cu sugestii și teste locale în 4 limbaje →

Un pas, apoi următorul.Înapoi sus ↑