حل تمرین مایکل جردن کوئرا با پایتون

حل تمرین مایکل جردن کوئرا با پایتون

در این نوشته به روش حل یکی از سوالات برنامه نویسی وب‌سایت کوئرا می‌پردازیم.

حل تمرین مایکل جردن کوئرا با پایتون

پیتر در لندن می‌خواهد پیامی برای مایکل در جردن ارسال کند. از آن‌جا که مایکل در تهران است، پیتر باید پیام خود را در بستر پیام‌رسانی وطنی ارسال کند. پیام‌رسان وطنی به حرف x حساس است و هر جا که پیتر این حرف را بزند اول پیام‌رسان پیام فعلی پیتر را برعکس می‌کند و سپس این حرف را به انتها آن اضافه می‌کند. برای مثال اگر او abcx بنویسد و ارسال کند مایکل cbax دریافت خواهد کرد.

مایکل که درگیر بسکتبال است، پیام پیتر را به شما نشان می‌دهد و از شما می‌خواهد آن‌چه واقعاً منظور پیتر بوده را به او بگویید.

ورودی

در تنها سطر ورودی یک رشته ناتهی متشکل از حروف کوچک انگلیسی می‌آید که طول آن حداکثر صدهزار است.

خروجی

در تنها سطر خروجی رشته ای که هدف پیتر بوده را خروجی دهید. توجه کنید که تحت شرایط گفته شده جواب مساله یکتاست.

مثال

ورودی نمونه 1

cbax

خروجی نمونه 1

abcx

a→ab→abc→cbax

ورودی نمونه 2

xabcxefx

خروجی نمونه 2

cbaxefxx

کد پایتون سوال تمرین مایکل جردن

line = list(input())

l = 0
r = len(line) - 1 
ans = ""

while (l <= r):
    while (line[r] != 'x' and l <= r):
        ans = line[r] + ans
        r = r - 1
        
    if (line[r] == 'x' and l <= r):
        ans = line[r] + ans
        r = r - 1

    while (line[l] != 'x' and l <= r):
        ans = line[l] + ans
        l = l + 1

    if (line[l] == 'x' and l <= r):
        ans = line[l] + ans  
        l = l + 1

print(ans)

منبع سوال: کوئرا

اگر نیاز به حل تمرین‌های دیگری از کوئرا دارید در بخش نظرات همین نوشته برای ما بنویسید.