+ محدودیت زمان: ۰.۵ ثانیه + محدودیت حافظه: ۶۴ مگابایت ---------- در این سوال از شما خواسته شده است تا یک ماشین متنی کوچک با مجموعه‌ای از قابلیت های ساده را پیاده‌سازی نمایید. روال کار بدین صورت است که در آغاز کار برنامه یک رشته متنی اولیه(به طول حداکثر 1000 کاراکتر) را از ورودی دریافت می‌کند. در ادامه تا زمانی‌ که دستور خروج را دریافت کند در هر نوبت کاربر درخواست یک عملیات بر روی رشته متنی می‌دهد. عملیات ها به شرح زیر تعریف شده‌اند: | دستور ورودی | توضیحات و خروجی | |:------------:|:-----------:| | SHIFT-R N | تمام کاراکترهای عبارت را به صورت چرخشی N واحد به سمت راست منتقل می‌کند.| | SHIFT-L N | تمام کاراکترهای عبارت را به صورت چرخشی N واحد به سمت راست منتقل می‌کند.| | EXTEND N | به انتهای رشته موجود N کاراکتر جدید اضافه می‌کند و به عنوان مقدار پیشفرض کاراکترها، ستاره(*) قرار می‌دهد.| | SHRINK N | از انتهای رشته، N‌ کاراکتر حذف می‌کند. درصورتی که طول رشته کمتر از N‌ بود،‌رشته حاصل یک رشته خالی خواهد بود.| | REVERSE | رشته را معکوس می‌کند.| | PUT I C | حرف مکان Iام رشته را با حرف C جایگزین می‌کند.توجه داشته باشید که شماره مکان‌ها از یک آغاز می‌شود و I ‌همواره کوچکتر مساوی طول رشته خواهد بود.| | PRINT | رشته فعلی را چاپ می‌کند و به خط بعد می‌رود.| | EXIT | اتمام برنامه| برنامه شما تنها به ازای عملیات چاپ خروجی خواهد داشت و به ازای سایر دستورات صرفاً عملیات موردنظر را برروی رشته متنی انجام می‌دهد. در پیاده‌سازی این سوال، شما باید به ازای تمامی دستورات(به جز خروج) یک تابع در نظر بگیرید و انجام عملیات توسط فراخوانی آن تابع انجام بگیرد. به عنوان نمونه امضای توابع باید به این صورت باشد: ``` void Extend( char *string, int _extendedLength); ``` # مثال ## ورودی نمونه ۱ ``` initial string PRINT EXTEND 2 SHIFT-R 3 PRINT PUT 3 o REVERSE SHRINK 2 PRINT EXIT ``` ## خروجی نمونه ۱ ``` initial string g**initial strin nirts laitinio ``` ## ورودی نمونه ۲ ``` Test PRINT SHRINK 20 PRINT EXTEND 2 PRINT EXIT ``` ## خروجی نمونه ۲ ``` Test ** ```