給出兩個字符串(可能包含空格),找出其中最長的公共連續子串,輸出其長度。


#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