#include <stdio.h>
#include <string.h>
int main(void) {
char str1[1000];
char str2[1000];
char temp[1000];
char substr[1000];
int i, j, count=0, max=0;
scanf("%s %s",str1
,str2
); }
for(i
= 0; i
< strlen(str1
); i
++){ for(j
= 0; j
< strlen(str2
); j
++){ count = 0;
while(str1[i+count] == str2[j+count] && str1[i+count] != '\0')
count++;
if(count > max){
memset(substr
, 0, sizeof(substr
)); substr[count] = '\0';
max = count;
}
}
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdHJpbmcuaD4KCmludCBtYWluKHZvaWQpIHsKCWNoYXIgc3RyMVsxMDAwXTsKCWNoYXIgc3RyMlsxMDAwXTsKCWNoYXIgdGVtcFsxMDAwXTsKCWNoYXIgc3Vic3RyWzEwMDBdOwoJaW50IGksIGosIGNvdW50PTAsIG1heD0wOwoKCXNjYW5mKCIlcyAlcyIsc3RyMSxzdHIyKTsKCWlmKHN0cmxlbihzdHIxKSA+IHN0cmxlbihzdHIyKSl7CgkJc3RyY3B5KHRlbXAsIHN0cjEpOwoJCXN0cmNweShzdHIxLCBzdHIyKTsKCQlzdHJjcHkoc3RyMiwgdGVtcCk7Cgl9CgkKCWZvcihpID0gMDsgaSA8IHN0cmxlbihzdHIxKTsgaSsrKXsKCQlmb3IoaiA9IDA7IGogPCBzdHJsZW4oc3RyMik7IGorKyl7CgkJCWNvdW50ID0gMDsKCQkJd2hpbGUoc3RyMVtpK2NvdW50XSA9PSBzdHIyW2orY291bnRdICYmIHN0cjFbaStjb3VudF0gIT0gJ1wwJykKCQkJCWNvdW50Kys7CgkJCQkKCQkJaWYoY291bnQgPiBtYXgpewoJCQkJbWVtc2V0KHN1YnN0ciwgMCwgc2l6ZW9mKHN1YnN0cikpOwoJCQkJc3RybmNweShzdWJzdHIsIHN0cjFbaV0sIGNvdW50KTsKCQkJCXN1YnN0cltjb3VudF0gPSAnXDAnOwoJCQkJbWF4ID0gY291bnQ7CgkJCX0KCQl9Cgl9CgkKCXByaW50ZigiJXMiLHN1YnN0cik7CglyZXR1cm4gMDsKfQo=