جست‌وجوی معکوس


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

از ما خواسته شده تا برنامه‌ای بنویسیم که تعداد تکرار یک کلمه‌ی خاص را در یک عبارت چاپ کند ولی کار به این سادگی ها هم نیست! کاربری که برای ما مشخص می‌کند که به دنبال چه کلمه‌ای در عبارت بگردیم، کمی عجیب غریب هست و کلمه‌ها را ممکن است به طور برعکس تایپ کند (شاید هم نکند.)؛ به عنوان مثال، ممکن است که alireza را به صورت azerila تایپ کند. این کاربر تفاوتی بین حروف کوچک و بزرگ قائل نیست و حتی ممکن است alireza را به صورت AzeRiLa تایپ کند. حالا رئیس اداره از ما خواسته است که برنامه‌ای بنویسیم تا خواسته‌های این کاربر را برآورده سازیم.

ورودی🔗

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

تضمین می‌شود مجموع طول کلمه و جمله کمتر از ۳۰۰۰ کاراکتر است.

خروجی🔗

خروجی برنامه‌ی شما باید تعداد تکرار کلمه‌ی موردنظر و برعکس آن، بدون در نظر گرفتن بزرگی یا کوچکی حروف باشد!

‌مثال‌ها🔗

ورودی نمونه ۱🔗

deadline is Deadline, so try not to extend DeaDLINE!!! 
ENilDAed
Plain text

خروجی نمونه ۱🔗

3
Plain text

ورودی نمونه ۲🔗

 water-based groundwater
 water
Plain text

خروجی نمونه ۲🔗

1
Plain text

در این مثال کلمه‌ی water تنها یک بار آمده. (water-based) کلمه‌ی groundwater حساب نیست زیرا تنها تکرار خود کلمه را می‌شماریم.