码迷,mamicode.com
首页 > 其他好文 > 详细

[算法]两字符串的最长子串

时间:2014-07-06 18:13:00      阅读:150      评论:0      收藏:0      [点我收藏+]

标签:style   blog   color   for   算法   div   

abractyeyt,dgdsaeactyey的最长子串为actyey

const int maxSize = 100;
char suffix[2][maxSize][maxSize];
int max_sub(char* s1, int len1, char* s2, int len2){
    for(int r = 0; r < 2; ++r){
        char* s;
        int len;
        if(0 == r){
            s = s1;
            len = len1;
        }
        else{
            s = s2; 
            len = len2;
        }
        for(int i = 0; i < len; ++i){
            for(int j = i, k = 0; j <= len; ++j,++k){
                suffix[r][i][k] = s[j];
            }
        }
    }
    int begin1, begin2, maxLen = 0;
    for(int i = 0; i < len1; ++i){
        for(int j = 0; j < len2; ++j){
            int k = 0;
            while(suffix[0][i][k] && 
                    suffix[1][j][k] && 
                    suffix[0][i][k] == suffix[1][j][k]){
                ++k;
            }
            if(k > maxLen){
                begin1 = i;
                begin2 = j;
                maxLen = k;
            }
        }
    }
    return maxLen;
} 

 

[算法]两字符串的最长子串,布布扣,bubuko.com

[算法]两字符串的最长子串

标签:style   blog   color   for   算法   div   

原文地址:http://www.cnblogs.com/zhengyuhong/p/3825050.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!