💻
Elearning
CodePath
Problems
Contests
Roadmap
🔐 Login
PowerSet
POWERSET
Mã bài: PowerSet Tên bài: PowerSet ĐỀ BÀI Cho một xâu ký tự s chỉ gồm các chữ cái thường, có độ dài n. Một dãy con (subsequence) của xâu s là xâu thu được bằng cách xóa đi một hoặc nhiều ký tự bất kỳ trong s (có thể không xóa ký tự nào), nhưng vẫn giữ nguyên thứ tự tương đối của các ký tự còn lại. Yêu cầu: Hãy liệt kê tất cả các dãy con không rỗng của xâu s và in ra theo thứ tự từ điển tăng dần. ĐỊNH DẠNG VÀO Gồm một dòng duy nhất chứa xâu s. Giới hạn: 1 ≤ n ≤ 16 s chỉ gồm các chữ cái thường từ a đến z ĐỊNH DẠNG RA In ra tất cả các dãy con không rỗng của xâu s theo thứ tự từ điển. Các dãy con được in trên một dòng, mỗi dãy con cách nhau bởi đúng một dấu cách. Lưu ý: Nếu có nhiều dãy con giống nhau về mặt giá trị (do các ký tự trùng nhau trong xâu s), vẫn phải in ra đầy đủ theo số lần xuất hiện. VÍ DỤ Input abc Output a ab abc ac b bc c Giải thích Xâu abc có tổng cộng 7 dãy con không rỗng. Sau khi sắp xếp theo thứ tự từ điển, ta thu được kết quả như trên.
✅ Đã AC: 4 / 7 submissions
⬅ Contest
🚀 Nộp bài
💡 Gợi ý AI
📌 Bài kế
📋 Copy đề
⚙️
⬅ Contest
🚀 Nộp bài
💡 Gợi ý
📌 Bài kế
📋 Copy
📖 Hướng dẫn học tập
Học trò tri ân
☕ Một ly cà phê sẻ chia
Bạn bè ủng hộ
🍜 Một bát phở ấm lòng
💳 Quét mã ủng hộ tuỳ tâm nhé!
💬 Liên hệ Zalo!
Đóng