#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);
// printf("%s",str1);
// printf("%s",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+CiNpbmNsdWRlIDxzdHJpbmcuaD4KCmludCBtYWluKHZvaWQpIHsKCWNoYXIgc3RyMVsxMDAwXTsKCWNoYXIgc3RyMlsxMDAwXTsKCWNoYXIgdGVtcFsxMDAwXTsKCWNoYXIgc3Vic3RyWzEwMDBdOwoJaW50IGksIGosIGNvdW50PTAsIG1heD0wOwoKCS8vc2NhbmYoIiVzICVzIixzdHIxLHN0cjIpOwovLwlwcmludGYoIiVzIixzdHIxKTsKLy8JcHJpbnRmKCIlcyIsc3RyMik7CgoJaWYoc3RybGVuKHN0cjEpID4gc3RybGVuKHN0cjIpKXsKCQlzdHJjcHkodGVtcCwgc3RyMSk7CgkJc3RyY3B5KHN0cjEsIHN0cjIpOwoJCXN0cmNweShzdHIyLCB0ZW1wKTsKCX0KCQoJZm9yKGkgPSAwOyBpIDwgc3RybGVuKHN0cjEpOyBpKyspewoJCWZvcihqID0gMDsgaiA8IHN0cmxlbihzdHIyKTsgaisrKXsKCQkJY291bnQgPSAwOwoJCQl3aGlsZShzdHIxW2krY291bnRdID09IHN0cjJbaitjb3VudF0gJiYgc3RyMVtpK2NvdW50XSAhPSAnXDAnKQoJCQkJY291bnQrKzsKCQkJCQoJCQlpZihjb3VudCA+IG1heCl7CgkJCQltZW1zZXQoc3Vic3RyLCAwLCBzaXplb2Yoc3Vic3RyKSk7CgkJCQlzdHJuY3B5KHN1YnN0ciwgc3RyMVtpXSwgY291bnQpOwoJCQkJc3Vic3RyW2NvdW50XSA9ICdcMCc7CgkJCQltYXggPSBjb3VudDsKCQkJfQoJCX0KCX0KCQoJcHJpbnRmKCIlcyIsc3Vic3RyKTsKCXJldHVybiAwOwp9Cg==