سورس بزرگترین زیر دنباله مشترک (LCS) به زبان C

پنجشنبه ۲۶ دی ۱۳۹۸
بازدید ۲,۳۸۶ نفر
یعثوب سیفی زاده
(14 امتیاز از 3 رای)
Loading...

تصویر longest-common-subsequence-in-c_8001 سورس بزرگترین زیر دنباله مشترک (LCS) به زبان C

سورس بزرگترین زیر دنباله مشترک (LCS) به زبان C

در این بخش سورس بزرگترین زیر دنباله مشترک (LCS) به زبان C را برای شما آماده کرده ایم که با استفاده از نرم افزار DevC++ با زبان برنامه نویسی C نوشته شده است. در ادامه می توانید توضیحات، تصاویر و همچنین فیلمی از نحوه اجرا شدن پروژه را مشاهده کنید.

توضیحات پروژه

در این پروژه بعد از اجرا شدن برنامه، ابتد از کاربر دو دبناله گرفته می شود و سپس برنامه بزرگترین زیر دنباله مشترک بین آن دو دنباله را پیدا کرده و در خروجی چاپ می کند. اگر هیچ دنباله مشترکی نداشته باشند، هیچ چیزی در خروجی چاپ نمی شود. مسئله بزرگترین زیر دنباله مشترک Longest Common Subsequence که به اختصار LCS نیز نامیده می شود، روشی که برای پیدا کردن بزرگترین زیردنباله در مجموعه ای از دنباله ها (غالباً دو دنباله) است که با هدف مقایسه دو رشته و پیدا کردن شباهت بین ها آن استفاده می شود. این مسئله اساس کار برنامه‌های مقایسه‌کننده فایل به شمار می رود.

شما با مشاهده سورس کد این پروژه می توانید نحوه کار با رشته ها، استفاده از توابع بازگشتی و غیره را یاد گرفته و مهارت برنامه نویسی خودتان را ارتقا دهید.

قسمت های از سورس کد

#include <stdio.h>
#include <conio.h>
#include <string.h>
int i, j, m, n, a, c[20][20];
char x[15], y[15], b[20][20];
void print_lcs(int i, int j)
{
    if (i == 0 || j == 0)
        return;
    if (b[i][j] == 'c') {
        print_lcs(i - 1, j - 1);
        printf(" %c", x[i - 1]);
    }
    else if (b[i][j] == 'u')
        print_lcs(i - 1, j);
    else
        print_lcs(i, j - 1);
}
int main()
{
    printf("Enter 1st sequence : ");
    gets(x);
    printf("Enter 2nd sequence : ");
    gets(y);
    printf("nlongest common subsequence is : ");
    lcs_length();
    getch();
    return 0;
}