给出两个字符串(可能包含空格),找出其中最长的公共连续子串,输出其长度。


#include <stdio.h>  
#include <string.h>  
#define N 50  
int main(){  
    char s1[N],s2[N];  
    int dp[N][N],i,j,max_len=0;  
    gets(s1);  
    gets(s2);  
    for(i=0;i<strlen(s1);i++){  
        for(j=0;j<strlen(s2);j++){  
            if(s1[i]==s2[j]){  
                if(i>0&&j>0){  
                    dp[i][j]=dp[i-1][j-1]+1;  
                }else{  
                    dp[i][j]=1;  
                }  
                if(max_len<dp[i][j]){  
                    max_len=dp[i][j];  
                }  
            }  
        }  
    }  
    printf("%d\n",max_len);  
    return 0;  
}  

  


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM