طراحی الگوریتم
سه سال پیش منتشر شده
تعداد بازدید: 176
کد پروژه: 391875
شرح پروژه
دقیقا یک روز قبل از چهارشنبه سوری پیش از سال نو، نامه ای مشکوک به بخش مهندسی کامپیوتر دانشگاه باهنر ارسال شده است! این نامه ی عجیب فقط شامل یک خط به تعداد �N کارکتر (حروف) انگلیسی و پشت سر هم است. در واقع نامه به صورت رمز شده نوشته شده است و مسئولیت رمزگشایی آن به شما سپرده شده است.
با بررسی ظاهری نامه و حروف نوشته شده در آن، شما نکته ی عجیبی در این رشته حروف پیدا میکنید! متوجه میشود که این رشته از حروف بزرگ انگلیسی در نامه، شامل تعداد نامعقولی از حروف T و N است که موجب به وجود آمدن تعداد زیادی از کلمه TNT در این رشته شده است.
شما فورا متوجه میشوید که به مناسبت چهارشنبه سوری، به تعداد TNT های موجود در زیررشته های این رشته، در قسمت های مختلف بخش بمب هایی جاسازی شده! بنابراین به عنوان یک مهندس کامپیوتر که مسئولیت نجات بخش را دارید، از شما خواسته شده که برنامه ای بنویسید که فوراً تعداد زیررشته های ذکر شده را محاسبه کند تا هرچه سریع تر جلوی این فاجعه گرفته شود!
پ.ن: یک زیر رشته لزوماً دارای کارکترهای پشت سرهم در رشته نیست اما ترتیب ظهور یا جایگاه کارکترها در زیر رشته مهم است.
محدودیت زمان: 1 ثانیه
ورودیورودی تنها شامل یک خط است که در آن رشته ورودی آورده شده است. همه ی کارکترها و اعداد میتوانند در این رشته ظاهر شده باشند.
1≤�≤1061≤N≤106
خروجیفقط یک عدد است که تعداد TNT های موجود در رشته را نشان می دهد.
مثال ورودی نمونه ۱TNTNTYSYIOIWIN
output 4
مهارت ها و تخصص های مورد نیاز
مهلت برای انجام
2روز
وضعیت مناقصه
بسته
درباره کارفرما
عضویت شش سال پیش
