Fişierul intrare/ieşire:potrivire.in, potrivire.outSursăFMI No Stress 2012
AutorAlexandru CazacuAdăugată dekatakunaCazacu Alexandru katakuna
Timp execuţie pe test0.05 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Potrivire

Pentru ca a venit vara si aveti din ce in ce mai putina pofta de codat, v-am pregatit o problema sadetica si, mai mult decat atat, acceptam solutii barbare !!!

Se dau doua siruri de caractere A si B. Vi se cere sa gasiti prima aparitie a lui B in sirul A. Atentie : sirul B poate sa contina pe langa literele mici ale alfabetului englez si caracterul '*'. Acesta se poate inlocui cu orice subsecventa de caractere (chiar si cu cea vida).

Date de intrare

Fişierul de intrare potrivire.in va contine doua numere intregi N si M, reprezentand lungimea sirului A, respectiv B. Pe urmatoarele doua linii se vor afla cele doua siruri A si B.

Date de ieşire

În fişierul de ieşire potrivire.out se vor afla doua numere intregi, left si right, reprezentand pozitia de inceput si de sfarsit a subsecventei sirului A care se potriveste cu sirul B. In cazul in care exista mai multe solutii se cere afisarea celei care are left minim, iar in caz de egalitate cea cu valoare right minim.

Restricţii

  • 1 ≤ N, M ≤ 10 000
  • numarul de caractere "*" este mai mic sau egal cu 30
  • sirurile de caractere sunt indexate incepand cu pozitia 1
  • in cazul in care nu exista solutie afisati -1

Exemplu

potrivire.inpotrivire.out
8 5
zxabedgh
ab*gh
3 8
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content