int main()
{
    char *x = "ABCBDAB";
    char *y = "BDCABA";
    int m = 7, n = 6;
    int *b;
    int c;
    c = lcs_length(x, y, m, n, &b);
    printf("longest common subsequence length: %d\n", c);
    printf("longest common subsequence is: ");
    print_lcs(b, x, m, n);
    puts("");
    free(b);

    x = "ACCGGTCGAGTGCGCGGAAGCCGGCCGAA";
    m = 29;
    y = "GTCGTTCGGAATGCCGTTGCTCTGTAAA";
    n = 28;
    c = lcs_length(x, y, m, n, &b);
    printf("longest common subsequence length: %d\n", c);
    printf("longest common subsequence is: ");
    print_lcs(b, x, m, n);
    puts("");
    free(b);

    return 0;
}
示例#2
0
文件: lcs.c 项目: inferne/notes
int main()
{
    char *X;
    char *Y;
    X = "xABCBDAB";
    Y = "yBDCABA";
    int c = 0;
    lcs_length(X, Y);
    return 0;
}
示例#3
0
int main(int argc, char *argv[])
{
    double start, end, time;
    start = omp_get_wtime();
    readFile(argc, argv);
	lcs_length();
	print_lcs();
    end = omp_get_wtime();
    time = end - start;
    //printf("%f\n", time);
    return 0;
}
示例#4
0
int main(){
//	setvbuf(stdout, NULL, _IONBF, 0);
//	setvbuf(stderr, NULL, _IONBF, 0);
	char x[20], y[20];
	printf("1st sequence : ");
	gets(x);
	printf("2nd sequence : ");
	gets(y);
	printf("Longest Common Subsequence is :");
	lcs_length(x,y);
	return(0);
}
示例#5
0
文件: main.c 项目: zydeon/mosal
int main( int argc, char *argv[]) {

	if(argc != 3){
		printf("Usage: %s <seq1_file> <seq2_file>\n", argv[0]);
		return 0;
	}
	
	read_sequence(seq1, argv[1]);
	read_sequence(seq2, argv[2]);

	M = strlen(seq1); N = strlen(seq2);
	K = N+M-2*lcs_length();

	init_dynamic_tables();
	align();
	remove_dynamic_tables();

	return 0;
}
int main (int argc, char *argv[])
{
    int m, n, length;
    int *b;
    if(argc < 3) {
        fprintf(stderr, "not enough parameters\n");
        exit(EXIT_FAILURE);
    }
    m = strlen(argv[1]);
    n = strlen(argv[2]);

    b = (int *)malloc(sizeof(int)*(m+1)*(n+1));

    length = lcs_length(argv[1], argv[2], m, n, b);
    printf("%s\n%s\n", argv[1], argv[2]);
    printf("lcs length is: %d\n", length);
    printf("lcs is: ");
    print_lcs(argv[1], b, m, n);
    printf("\n");
    exit(EXIT_SUCCESS);
}