Run-Length Encoding

آسان
توضیحات
  • صورت مسئله: رشته‌ای از حروف داده شده؛ آن را با روش Run-Length Encoding فشرده کنید: هر گروه از کاراکترهای متوالی و یکسان با «کاراکتر + تعداد تکرار» جایگزین می‌شود. اگر رشته‌ی فشرده کوتاه‌تر از رشته‌ی اصلی نباشد، رشته‌ی اصلی را برگردانید.
  • ورودی: تابعی با پارامتر s: str.
  • خروجی: رشته‌ی فشرده یا رشته‌ی اصلی (هرکدام کوتاه‌تر بود).
  • قیود:
    • 0 <= len(s) <= 10^5
    • رشته فقط شامل حروف بزرگ/کوچک انگلیسی است.
    • برای گروه‌های با طول ۱، عدد 1 نوشته نمی‌شود (مثلاً "a" نه "a1") — این باید صراحتاً در مسئله ذکر شود.
نمونه تست‌کیس‌ها
ورودی (Input)
"aab"
خروجی (Output)
"aab"
ورودی (Input)
"aaAAAaa"
خروجی (Output)
"a2A3a2"
ورودی (Input)
"aaa"
خروجی (Output)
"a3"
ورودی (Input)
"ab"
خروجی (Output)
"ab"

شروع چالش

برای دسترسی به محیط کدنویسی آنلاین و ارسال راه‌حل، ثبت‌نام کنید.

ثبت‌نام و شروع

قبلاً ثبت‌نام کرده‌اید؟ وارد شوید

آمار و محدودیت‌ها

۱۰ XP
پاداش
۲s
زمان مجاز
۲۵۰ MB
حافظه مجاز
۱
شروع
۱
حل شده

زبان‌های مجاز

python