المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۱۳:عملی:سوال ۱۲

غلط یاب

متنی در اختیار داریم که دارای تعدادی غلط املائی است و می‌خواهیم این غلط‌ها را با توجه به لغت‌نامه‌ای که در اختیار داریم پیدا کنیم. شما باید برنامه‌ای بنویسید که غلط‌های املائی یک متن را با توجه به لغت‌نامه داده شده پیدا کرده و گزارش دهد.

ورودی

سطر اول فایل ورودی شامل یک عدد طبیعی بین ۱ تا $10^5$ است که بنانگر تعداد لغات، لغت‌نامه می‌باشد؛ در ادامه هر سطر شامل یک لغت یا حداقل ۱ و حداکثر ۳۰ حرف می‌باشد. متنی که باید غلط‌گیری شود داخل فایل $text.in$ قرار دارد. هر سطر این فایل شامل حداقل ۱ و حداکثر ۱۰ کلمه است که با یک یا چند فاصله‌ی خالی ($space$) از هم جدا شده‌اند و طول هر سطر حداکثر ۲۵۶ حرف است. هر کلمه فقط از حروف تشکیل شده است. متن داده شده حداکثر از ۱۰۰۰۰ سطر تشکیل شده است.

خروجی

؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟

محدودیت‌ها

  • محدودیت زمان: ۵ ثانیه
  • محدودیت حافظه: ۲۵۶ مگابایت

ورودی و خروجی نمونه

ورودی نمونه خروجی نمونه

ابزار صفحه