Rezumat problemă

Distanta de editare

#3655

Se dau două șiruri de caractere s și t. Asupra șirului s se pot aplica în mod repetat operațiile:

• șterge un caracter
• inserează un caracter
• modifică un caracter

Pornind de la șirul s se cere să se obțină șirul t aplicând de un număr minim de ori operațiile date.

Folclorul informatic

Consola Pracsiu Dan (dnprx) Dan Pracsiu ușoară

Clasa 11 Programare dinamică Probleme diverse de programare dinamică Distanta Levenshtein

Rezolvă

Detalii

Problema	Distanta de editare	Operații I/O	tastatură/ecran
Limita timp	0.1 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#58066598	Utilizator	Zavoi Stefan (stefan__1)
Fișier	distanta_de_editare.cpp	Dimensiune	786 B
Data încărcării	12 Mai 2025, 14:09	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

distanta_de_editare.cpp: In function 'int main()':
distanta_de_editare.cpp:12:18: error: invalid conversion from 'int' to 'const char*' [-fpermissive]
     n = strlen(n + 1);

                  ^
In file included from /usr/include/c++/4.8/cstring:42:0,
                 from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:48,
                 from distanta_de_editare.cpp:1:
/usr/include/string.h:399:15: error:   initializing argument 1 of 'size_t strlen(const char*)' [-fpermissive]
 extern size_t strlen (const char *__s)
               ^
distanta_de_editare.cpp:13:17: error: invalid conversion from 'int' to 'const char*' [-fpermissive]
     m = strlen(m+ 1);

                 ^
In file included from /usr/include/c++/4.8/cstring:42:0,
                 from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:48,
                 from distanta_de_editare.cpp:1:
/usr/include/string.h:399:15: error:   initializing argument 1 of 'size_t strlen(const char*)' [-fpermissive]
 extern size_t strlen (const char *__s)
               ^

Cum funcționează evaluarea?