زیر رشته مشترک [بایگانی]

fahmani74

جمعه 23 آبان 1393, 13:08 عصر

سلام به همه
این سوال زیر رشته مشترک معروف رو کسی برای n رشته بلده؟؟؟
اینم سوالش با شرایط خودش:
برنامه ای بنویسید که یک عدد صحیح n از کاربر بگیرد و پس از آن n رشته را از ورودی بگیرد . خروجی
برنامه بزرگترین رشته ای مانند s خواهد بود که هر کدام از رشته ها s ویا وارون آن را به عنوان زیر رشته
داشته باشند . اگر زیر رشته ی مشترکی وجود نداشت ، چیزی چاپ نشود.
زیر رشته ای که در خروجی چاپ میشود ، باید به فرمی باشد که در رشته اول قرار دارد ، مثلا در مثال زیر ،
باید CDEF چاپ شود ، و نه FEDC .
نمونه ورودی:
3
ABCDEF
FEDCAB
GHCDEFJK

نمونه خروجی:
CDEF

BobiFX

شنبه 24 آبان 1393, 23:02 عصر

سلام

در این برنامه باید ابتدا رشته‌ی اول رو با رشته دوم با find و rfind مقایسه کنید و سپس نتیجه رو با رشته های بعدی تا آخر همین طوری مقایسه منید تا بزرگترین رشته مشترک مشخص بشه.
برای چاپ نتیجه بر اساس رشته اول فکر نکنم دیگه مشکلی داشته باشید.

خوش باشید.