رشته

رشته

سروش یک رشته در اختیار دارد که شامل حروف کوچک و بزرگ انگلیسی و ارقام هستند.او m عملیات روی این رشته انجام میدهد. هر عملیات شامل دو عدد صحیح Lو r و یک کاراکتر c است. سروش از رشته همه ی کاراکتر های c را در بازه ی Lو r حذف میکند. طول رشته ممکن است در طی این عملیات ثابت بماند و یا کاهش یابد. رشته نهایی بعد از انجام m عملیات روی آن را پیدا کنید. ورودی ها در سطر اول دو عدد صحیح nوm که به ترتیب طول رشته و تعداد عملیات هایی که قرار است روی آن انجام دهیم. در سطر دوم یک رشته به طول n را از کاربر میگیریم در m سطر بعدی دو عدد صحیح Lوr به همراه کاراکتر c از کاربر میگیریم. خروجی رشته نهایی را بعد از انجام m عملیات روی آن چاپ میکنیم. توجه شمارش کاراکتر ها در رشته از 1 شروع میشود. مثال ورودی نمونه ۱ 4 2
abac
1 3 a
2 2 c
خروجی نمونه ۱ b
در طول عملیات اول هر دو a حذف شده و رشته bc میشود وسپس طی عملیات دوم نیز کاراکتر c حذف شده و در جواب اخر b حاصل میشود. ورودی نمونه ۲ 3 2
A0z
1 3 0
1 1 z
خروجی نمونه ۲ Az ...

دریافت فایل