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ụ:

InputOutput
cddcChuỗi là chuỗi huyền diệu.
abcdChuỗ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