#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define INPUT_COUNT 3
void inputString(char **str);
int find3CS(char **str, int seq1, int seq2, int seq3);
void sortString(char **str);
int main()
{
int i, lcs = 0;
char *str[INPUT_COUNT];
inputString(str);
for (i = 0; i < strlen(str[0]); i++) {
int ccs;
ccs = find3CS(str, i, 0, 0);
if (lcs < ccs) lcs = ccs;
}
printf("%d", lcs);
for (i = 0; i < INPUT_COUNT; i++) free(str[i]);
}
//문자열을 입력받아 동적할당해줌.
void inputString(char **str)
{
int i;
char buffer[BUFSIZ];
for (i = 0; i < INPUT_COUNT; i++) {
scanf("%s", buffer);
str[i] = (char*)malloc(strlen(buffer)+1);
memcpy(str[i], buffer, strlen(buffer) + 1);
}
}
//CS(commom sequence) 찾기 함수
int find3CS(char **str, int seq1, int seq2, int seq3)
{
int i, j, k;
char cmpchar;
sortString(str);
for (i = seq1; i < strlen(str[0]); i++) {
cmpchar = str[0][i];
for (j = seq2; j < strlen(str[1]); j++) {
if (cmpchar == str[1][j]) {
for(k = seq3; k < strlen(str[2]); k++)
return find3CS(str, i + 1, j + 1, k + 1) + 1;
}
}
}
return 0;
}
//문자열의 길이기준으로 오름차순 정렬
void sortString(char **str)
{
int i, j, len;
char *tmp;
for (i = 0; i < INPUT_COUNT; i++) {
for (j = 1; j < INPUT_COUNT; j++) {
if (strlen(str[i]) > strlen(str[j])) {
tmp = str[i];
str[i] = str[j];
str[j] = tmp;
}
}
}
}
