题解 | #最长回文子串#

#include <stdio.h>
#include <string.h>

int main(void)
{
    char s1[1000];
    char s2[1000];
    while(scanf("%s %s", s1,s2) != EOF)
    {
    
    int len1 = strlen(s1);
    int len2 = strlen(s2);
    int i,j;
    int maxlen = 0;
    int cnt = 0;
    
    for(i=0; i<len1; i++)
    {
        for(j=0; j<len2; j++)
        {
            cnt = 0;
            while( (s1[i+cnt] == s2[j+cnt]) && ((s1[i+cnt] != '\0') && (s2[j+cnt] != '\0')) ) 
            {
                cnt++;
                 if(cnt > maxlen)
                 {
                    maxlen = cnt;                
                 }

                
            }
            
           
        }
    }
    printf("%d\n", maxlen);
    
    }
 
    
    
    
    return 0;
}