برنامهای بنویسید که یک عدد صحیح n از کاربر بگیرد و پس از آن n رشته را از ورودی بگیرد. خروجی برنامه بزرگترین رشتهای مانند s خواهد بود که هرکدام از رشتهها s و یا وارون آن را به عنوان زیررشته داشته باشند. اگر زیر رشتهی مشترکی وجود نداشت، چیزی چاپ نشود.
تعریف زیررشته:
کاراکترهای «متوالی» از رشته که شروع و پایان آن هرجا از رشته میتواند باشد و ترتیب کاراکترها عیناً همان ترتیب در رشته اصلی است. مثلاً زیررشتههای ABC
به این صورت هستند:
A, B, C, AB, BC, ABC
در یک خط عدد سپس رشته به شما داده میشود. همچنین طول رشتهها نیز حداکثر ۲۰ است.
زیررشتهای که در خروجی چاپ میشود، باید به فرمی باشد که در رشته اول قرار دارد، مثلاً در مثال باید در خروجی CDEF
چاپ شود، نه FEDC
.