Longest Substring Without Repeating Characters

متوسط
توضیحات

صورت مسئله

با دریافت یک رشته s، طول بلندترین زیررشته‌ی پیوسته (contiguous substring) را برگردانید که هیچ کاراکتر تکراری‌ای نداشته باشد.

قوانین

  1. زیررشته (Substring) باید پیوسته باشد. این رایج‌ترین سوءبرداشت درباره‌ی این مسئله است.
    برای مثال، "pwke" پاسخ معتبری برای "pwwkew" نیست؛ پاسخ صحیح "wke" با طول ۳ است.
  2. فقط طول زیررشته برگردانده می‌شود، نه خود زیررشته.
  3. مقایسه‌ی کاراکترها به بزرگی و کوچکی حروف حساس است (case-sensitive)؛ یعنی "a" و "A" دو کاراکتر متفاوت محسوب می‌شوند.
  4. رشته می‌تواند شامل حروف، اعداد، نمادها و فاصله‌ها باشد؛ استفاده از هر نوع کاراکتری مجاز است.

محدودیت‌ها

* 0 <= len(s) <= 5 * 10^4

نمونه تست‌کیس‌ها
ورودی (Input)
"aa"
خروجی (Output)
1
ورودی (Input)
"ab"
خروجی (Output)
2
ورودی (Input)
"abcabcbb"
خروجی (Output)
3
ورودی (Input)
"pwwkew"
خروجی (Output)
3
ورودی (Input)
"ab ba"
خروجی (Output)
3

شروع چالش

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

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

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

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

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

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

python