Kiểm tra chuỗi huyền diệu
Bình đang kết nối các cặp ký tự giống nhau có trong một chuỗi bằng cách vẽ các cung ở trên chuỗi đó. Một chuỗi được gọi là huyền diệu nếu mỗi ký tự có thể kết nối với một ký tự khác (ký tự giống nó) thỏa mãn điều kiện tất cả các cung không giao nhau.
Yêu cầu: Kiểm tra một chuỗi có là chuỗi huyện diệu hay không?
Ví dụ:
Input | Output |
---|---|
cddc | Chuỗi là chuỗi huyền diệu. |
abcd | Chuỗi không phải là chuỗi huyền diệu. |
(Đề thi tin học trẻ tỉnh Bình Định 2019 – Bảng B – Tiểu học)
Thông tin đề bài
- Điểm: 100
- Time limit: 1.0s
- Loại đề bài: C++, Python
Các bài đã giải