Elearning CodePath – CTP Online Judge

Xâu Đảo Ngược

GEN026

🟢 Medium #String

# Bài 1: Xâu đảo ngược

| Mục | Chi tiết |
| :--- | :--- |
| **Tên Bài Toán** | Xâu đảo ngược |
| **Nguồn** | Kì Thi Chọn HSG Thành Phố Cấp THPT năm 2025-2026|
| **Tên File Input** | |
| **Tên File Output** ||

---

### 📝 Bài toán

Cho xâu kí tự chỉ gồm các chữ cái Latin viết in thường 'a' ... 'z' và chữ số '0' ... '9'. Biết rằng xâu đảo ngược của một xâu là chuỗi các kí tự của xâu gốc nhưng viết theo thứ tự ngược lại từ phải qua trái, ví dụ xâu đảo ngược của xâu 'abcd' là 'dcba'.

**Yêu cầu:** Tính tổng các chữ số có trong xâu kí tự và in ra xâu đảo ngược của xâu đã cho nhưng không bao gồm các kí tự chữ số.

---

### 📥 Định dạng Đầu vào

* Một dòng duy nhất chứa xâu kí tự `s` gồm các chữ cái Latin viết thường 'a'...'z' và chữ số '0'...'9'.

**Giới hạn:**
* Vào từ file văn bản chứa một xâu kí tự có độ dài không quá $10^5$.

---

### 📤 Định dạng Đầu ra

Ghi ra file kết quả thông tin sau:
* **Dòng đầu tiên:** Tổng các chữ số có trong xâu kí tự.
* **Dòng thứ hai:** Xâu đảo ngược của xâu đã cho nhưng không bao gồm các kí tự chữ số. Nếu không tồn tại xâu đảo ngược thì ghi ra $-1$.

---

### ✨ Ví dụ

| DỮ LIỆU VÀO | KẾT QUẢ RA |
| :---: | :---: |
| `12340` | `10` <br> `-1` |
| `a12b3c` | `6` <br> `cba` |

**Giải thích Ví dụ:**

**Ví dụ 1:** Xâu `12340`
* Tổng các chữ số: $1 + 2 + 3 + 4 + 0 = 10$
* Xâu chỉ có chữ số, không có chữ cái nên xâu đảo ngược là $-1$

**Ví dụ 2:** Xâu `a12b3c`
* Tổng các chữ số: $1 + 2 + 3 = 6$
* Loại bỏ chữ số còn `abc`, đảo ngược thành `cba`

---

### 🏷 Ràng buộc

| Subtask | Ràng buộc | Kỹ thuật | Tỷ lệ điểm |
| :--- | :--- | :--- | :--- |
| $1$ | Xâu chỉ có kí tự chữ số '0'...'9' | Tính tổng, không cần xử lý xâu đảo ngược | $50\%$ |
| $2$ | Không có ràng buộc nào thêm | Duyệt xâu $O(n)$, phân loại ký tự | $50\%$ |

---

✅ Đã AC: 6 / 9 submissions