공통 부분 문자열

#include <cstdio> #include <algorithm> #include <cstring> using namespace std; int main() { char one[4002]; char two[4002]; scanf("%s", one); scanf("%s", two); int n = strlen(one); int m = strlen(two); int check = 0; int result[n + 1][m + 1] = {0,}; for (int i = 0; i < n; i++) { for (int j = 0; j < m; j++) { if (one[i] == two[j]) { result[i + 1][j + 1] = result[i][j] + 1; if (check < result[i + 1][j + 1]) check = result[i + 1][j + 1]; } } } printf("%d", check); }