max_pulic_substring_lenth.zip_华为OJ

#include <stdio.h> #include <string.h> #include <stdlib.h> #include <ctype.h> int getCommonStrLength(char * pFirstStr, char * pSecondStr) { char first[100]; char second[100]; strcpy(first,pFirstStr); strcpy(second,pSecondStr); int firstLen = strlen(first); int secondLen = strlen(second); int s=0; int m=0; int l=0; int k=0; for (int i=0;i<firstLen;i++) { for (int j=0;j<secondLen;j++) { k=i;l=j; while (first[k]==second[l] && k<firstLen &&l<secondLen) { m++; l++; k++; } if (m>s) s=m; m=0; } } printf("%d",s); return s; } int main() { char Str1[100]={0} ; char Str2[100]={0}; scanf("%s",Str1); scanf("%s",Str2); for(int i=0;i<strlen(Str1);i++) Str1[i]=tolower(Str1[i]); for(int i=0;i<strlen(Str2);i++) Str2[i]=tolower(Str2[i]); char *pFirstStr=Str1; char *pSecondStr=Str2; getCommonStrLength(pFirstStr,pSecondStr); system("pause"); return 0; }