Chuỗi con dài nhất không lặp ký tự

Trung bình

chuỗicửa sổ trượthash map7 test · 3 giây

Cho chuỗi s. Tìm độ dài chuỗi con liên tiếp dài nhất mà không có ký tự nào xuất hiện hai lần.

Dùng cửa sổ trượt: mở rộng đầu phải, khi gặp ký tự trùng thì dời đầu trái → O(n).

Dữ liệu vào

Một dòng chứa chuỗi s gồm chữ cái thường và chữ số (1 ≤ |s| ≤ 2·10⁵).

Một số nguyên.

Input

abcabcbb

Output

"abc"

Input

bbbbb

Output

"b"

Input

pwwkew

Output

"wke"

# Đọc dữ liệu từ input(), in kết quả bằng print()
import sys

def main():
    data = sys.stdin.read().split()
    # TODO: xử lý


main()

# Đọc dữ liệu từ input(), in kết quả bằng print()
import sys

def main():
    data = sys.stdin.read().split()
    # TODO: xử lý


main()

Input (stdin)

Output

Bấm “Chạy thử” để xem kết quả với input bên trái.