lcs算法c语言代码,C语言Modified lcs

满意答案

yunnaar

2014.12.10

采纳率：40%    等级：9

已帮助：417人

参考以下代码：#include 

#include 

#include 

char* lcs(const char *str1, const char *str2) {

int m = strlen(str1) + 1;

int n = strlen(str2) + 1;

int capacity = m * n * sizeof(int);

int *record = (int*) malloc(capacity);

int i, j;

memset(record, 0, capacity);

for (i = 1; i 

for (j = 1; j 

if (str1[j - 1] == str2[i - 1]) {

record[i * m + j] = record[(i - 1) * m + (j - 1)] + 1;

} else {

record[i * m + j] = 0;

}

}

}

int max = 0;

for (i = 1; i 

if (record[i] > max) {

max = record[i];

j = i;

}

}

j = j % m - max;

char *ret = (char*) malloc(max + 1);

strncpy(ret, str1 + j, max);

ret[max] = 0;

free(record);

return ret;

}

/* 测试代码 */

int main() {

const char *str1 = "abxyzcdefgh";

const char *str2 = "xyzcdefxyz";

char *ret = lcs(str1, str2);

printf(ret);

free(ret);

return 0;

}

00分享举报