پیدا کردن تمام زیررشته های یک رشته

[aisuda]

سلام
مناسب ترین راه برای پیدا کردن زیررشته هایی با طول ثابت از یک رشته چیه؟ مثلاً تمام زیررشته هایی که طولشان از 7 بیشتر باشد در یک رشته 10 کاراکتری.

[aisuda]

دوستان هیچ ایده ای ندارند؟

[AliReza Vafakhah]

میشه بیشتر توضیح بدین ، منظورتون از زیر رشته چیه؟

[aisuda]

مثلاً رشته wonows را در نظر بگیرید. می خواهیم تمام زیررشته های 3 کاراکتری آن را مشخص کنیم. مثل won، ono، ows، now، wow و ... . یک راه حل می خواهم که برای هر رشته ای بتوانیم زیررشته های nکاراکاکتری آن را مشخص کنیم.

[Mask]

منظورتون اینه که یه رشته به برنامه بدیم و چنتا کلمه میشه ازش ساخت؟

[aisuda]

یه چیزی تو همین مایه ها

[Mask]

این سوال رو من قبلا پرسیدم.
الان دیال آپم و نمیتونم سریع سرچ کنم.
تویه پستهایی که من زدم سرچ کن پیداش میکنی.
البته من در مورد اعداد این سوال رو پرسیده بودم.(با اعداد 0 -1 -2 -3-4-5 چنتا عدد 1 تا 5 رقمی میشه ساخت).

[aisuda]

ممنون که جواب دادی، ولی سوال من اصلا بحث نوشتنش نبود. اولا الگوریتم تولید تصادفی برای اعداد (که میشه بحث زیرمجموعه ها) با الگوریتم تولید زیررشته فرق می کنه. وقتی می گیم زیررشته (پیوسته) یعنی رشته تولیدی الزاماً تمام کاراکترهاش جزء رشته اصلی باشه. دوماً همانطور که گفتم مسئله من نوشتن صرفش نبود، بلکه پیدا کردن مناسب ترین راه حل بود. شما فرض کن می خوای برای رشته 50 کاراکتری از حروف کوچک، بزرگ و اعداد، زیررشته های مثلاً 7 کاراکتری را به دست بیاری و بعد اونا رو با یه سری قوانین خاص مقایسه کنی. اگر به صورت معمولی بخواد نوشته شه، بسیار وقت گیر می شه.من دنبال یک الگوریتم مناسب بودم. ممنون