سلام دوست عزیز! به آزمون ورودی آزمون ورودی کارآموزی زمستانه کداستار که توسط آکادمی ستاره برگزار میشه خوش اومدی! هدف این آزمون سنجش شیوه‌ی برنامه‌نویسی‌ات، در موضوعاتی مثل الگوریتم، گراف و شی‌گرایی هست. ترتیب سوالا هم از آسون به سخت هست. بعد از مسابقه، شیوه‌ی برنامه‌نویسی و امتیازی که توی این مسابقه گرفتی بررسی میشه و امیدواریم به مرحله‌ی بعدی که مصاحبه‌ی اسکایپی هست، دعوت بشی! ما در تیم آکادمی ستاره برات از صمیم قلب آرزوی موفقیت داریم و امیدواریم بتونیم توی کارآموزی ببینیمت :)
برای شرکت بهتر در مسابقه پیشنهاد می‌کنیم لینک‌های زیر را مطالعه کنی!
- قالب صورت سوال
- نحوه کار با ورودی و خروجی
- دسترسی‌های برنامه
- اطلاعات بیشتر درباره مسابقه
- اطلاعات بیشتر درباره کداستار
می‌تونی سوالاتت رو هم از قسمت "سوال بپرسید" مطرح کنی. همچنین برای دسترسی به آخرین اخبار و اطلاعیه‌ها (روال مصاحبه و دوره‌های بعدی) بعد از آزمون کانال رو چک کن:
لفتش نده!
- محدودیت زمان: ۳ ثانیه
- محدودیت حافظه: ۶۴ مگابایت
در این مسئله به شما یک رشته‌ی بزرگ از حروف کوچک انگلیسی و تعداد زیادی رشته‌های کوچک (از حروف کوچک انگلیسی و حداکثر به طول ۴ کاراکتر) داده می‌شود و از شما خواسته می‌شود که تعداد رشته‌های کوچکی که زیر رشته‌ی رشته‌اصلی هستند را بیابید.
ورودی🔗
در خط اول ورودی رشته‌ی اصلی (حداکثر به طول ۱۰۰۰۰۰۰ کاراکتر از حروف کوچک انگلیسی) وارد می‌شود. سپس در خط بعد n (تعداد رشته‌های کوچک) وارد می‌شود. سپس nتا رشته کوچک (حداکثر به طول ۴ کاراکتر) وارد می‌شوند.
خروجی🔗
خروجی تنها شامل یک عدد است که تعداد رشته‌های کوچکی که زیررشته‌ی رشته‌ی اصلی هستند را نشان می‌دهد.
مثال🔗
ورودی نمونه🔗
خروجی نمونه🔗
توضیح: رشته‌های
{"a", "bc", "ghij", "st", "mnop", "c"}
زیررشته‌ی رشته‌ی اصلی هستند.