Liệt kê tất cả các tập con

Xem dạng PDF

Gửi bài giải

Điểm: 9,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Cho xâu ký tự S được tạo thành bằng các ký tự trong bảng mã ASCII và được sắp xếp theo thứ tự từ điển. Xâu con của xâu S là xâu bao gồm một số ký tự thuộc xâu S.

Ví dụ: S='ab', các xâu con của xâu S bao gồm: a,b,ab,ba (ab và ba được tính 2 xâu con).

Yêu cầu: Liệt kê tất cả các xâu con của 1 xâu ký tự S theo thứ tự từ điển.

Input:

  • Dòng 1: Ghi xâu S có độ dài không quá 9 ký tự.

    Output:

  • Mỗi dòng ghi 1 tập con được lấy từ xâu S có thứ tự.

Example:

Input:

abc

Output:

a
b
c
ab
ac
ba
bc
ca
cb
abc
acb
bac
bca
cab
cba

Bình luận

Hãy đọc nội quy trước khi bình luận.



  • -1
    abcnickname  đã bình luận lúc 11, Tháng 11, 2024, 8:52

    thaybeo


  • 1
    thanhan  đã bình luận lúc 29, Tháng 9, 2023, 2:55

    ơ ví dụ sai kìa thầy


    • 0
      abcnickname  đã bình luận lúc 30, Tháng 8, 2024, 4:15

      arya bàn bên thỉng thoảng nổ tiếng nga 💀


      • -3
        nam0610  đã bình luận lúc 29, Tháng 10, 2024, 7:37

        Ngha???