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

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

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

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

علی که از ساده کردن رشته‌ها خسته شده است از شما برای ساده سازی رشته‌ها کمک می‌خواهد. علی هر بار یک رشته به طول n می‌گیرد و آن را به شکل زیر ساده می‌کند:

• تا زمانی که هر دو حرف متوالی رشته متفاوت نشوند، دو حرف متوالی یکسان را انتخاب می‌کند و آن دو را از رشته حذف می‌کند.

به عنوان مثال، برای رشته‌ی dacbbcac ابتدا bb از رشته حذف شده و رشته برابر daccac می‌شود. سپس cc حذف شده و رشته برابر daac می‌شود. نهایتاً aa حذف شده و مقدار نهایی رشته dc می‌شود.

ورودی

در خط اول ورودی، عدد n (طول رشته) آمده است و در خط دوم ورودی، یک رشته به طول n آمده است.

خروجی

در تنها خط خروجی، رشته نهایی ساده شده را چاپ کنید.

مثال

ورودی نمونه 1

8
dacbbcac

خروجی نمونه 1

dc

کد پایتون سوال تمرین ساده سازی رشته

n = int(input().strip())
s = input().strip()

stack = []

for char in s:
    if stack and stack[-1] == char:
        stack.pop()
    else:
        stack.append(char)

result = ''.join(stack)

print(result)

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

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