► PROGRAM C++
#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <cstring>
using namespace std;
int main() {
char s1[1000], s2[1000], substr[1000], maxsubstr[1000] = "";
cin.getline(s1, 1000);
cin.getline(s2, 1000);
//Pentru fiecare subsecventa din s1 dintre i si j
for (int i = 0; i < strlen(s1); i++) {
for (int j = i; j <= strlen(s1); j++) {
strncpy(substr, s1 + i, j - i + 1);
substr[j - i + 1] = 0;
//Daca aceasta subsecventa apare in s2, verifica daca e maxima si copiaza
if (strstr(s2, substr)) {
if (strlen(substr) > strlen(maxsubstr))
strcpy(maxsubstr, substr);
}
//Daca nu apare treci la i urmator
else break;;
}
}
cout << maxsubstr;
}
