Chuẩn hoá tên riêng (STR02)

Nguồn: CLUE OJ Độ khó: Trung bình Chuỗi Mã bài STR02

Đề bài

Các danh từ riêng như tên người, tên địa danh cần được viết hoa chữ cái đầu mỗi từ. Người soạn danh sách vì vội nên đã gõ lẫn lộn chữ hoa và chữ thường. Hãy viết chương trình chuẩn hoá lại danh sách.

Mỗi tên riêng gồm một hoặc nhiều từ, hai từ liền nhau cách nhau đúng một dấu cách (không có dấu cách ở đầu, cuối hay dấu cách thừa). Một từ là một dãy liên tiếp các kí tự khác dấu cách: chữ cái tiếng Anh, chữ số hoặc kí tự đặc biệt như !, ?, -, ', ...

Chuẩn hoá một tên riêng nghĩa là:

• Kí tự đầu tiên của mỗi từ: nếu là chữ cái thì viết hoa;
• Mọi kí tự còn lại của từ: nếu là chữ cái thì viết thường;
• Chữ số và kí tự đặc biệt giữ nguyên (kể cả khi đứng đầu từ — khi đó chữ cái ngay sau nó vẫn viết thường).

Dữ liệu vào:

• Dòng đầu tiên là số nguyên dương $T$ — số tên riêng trong danh sách.
• $T$ dòng tiếp theo, mỗi dòng là một tên riêng cần chuẩn hoá.

Kết quả:

In ra $T$ dòng, dòng thứ $i$ là tên riêng thứ $i$ sau khi chuẩn hoá.

Giới hạn:

• $1 \le T \le 10^4$
• Mỗi tên riêng có độ dài từ $1$ đến $100$ kí tự.

Giới hạn thời gian: 1 giây, bộ nhớ: 512 MB. Dữ liệu nhập từ bàn phím và in ra màn hình.

Ví dụ 1 – input

2
lAp Trinh Khong Kho
luyen code

Ví dụ 1 – output

Lap Trinh Khong Kho
Luyen Code

Ví dụ 2 – input

3
123abc
o'neil HELLO
mc-DONALD

Ví dụ 2 – output

123abc
O'neil Hello
Mc-donald

Giải thích:

• Ví dụ 1: lAp → Lap (chữ A không đứng đầu từ nên viết thường), các từ khác chỉ cần viết hoa chữ đầu.
• Ví dụ 2: từ 123abc bắt đầu bằng chữ số nên giữ nguyên; trong o'neil và mc-DONALD chỉ kí tự đầu từ được viết hoa, các chữ sau dấu ' hay - vẫn viết thường vì chúng không đứng ngay sau dấu cách.

Link nộp bài

Bấm vào nút bên dưới để nộp bài và được hệ thống CLUE OJ chấm tự động.

Nộp bài trên CLUE OJ

Ý tưởng

Với mỗi tên, em duyệt từng kí tự $s_i$:

• Nếu $i = 0$ hoặc kí tự trước là dấu cách ($s_{i-1} =$ ' ') thì $s_i$ là đầu từ → nếu là chữ thường thì đổi sang hoa.
• Ngược lại → nếu là chữ hoa thì đổi sang thường.

Chữ số và kí tự đặc biệt không bị đổi.

Ví dụ lAp code: l đầu từ → L; A không đầu từ → a; p giữ; c sau dấu cách → C → Lap Code.

Đọc dữ liệu: sau cin >> T còn dấu xuống dòng, phải cin.ignore() trước khi getline.

Lưu ý / bẫy thường gặp

• Quên cin.ignore() sau cin >> T → getline đầu tiên đọc phải dòng rỗng, toàn bộ kết quả bị lệch.
• Phải đổi phần còn lại của từ về chữ thường (lAp → Lap), không chỉ viết hoa chữ đầu.
• Đừng trừ 32 một cách mù quáng: kí tự đầu từ có thể đã là chữ hoa, hoặc là chữ số / kí tự đặc biệt.
• Python: title() coi chữ cái sau ', - hay chữ số cũng là đầu từ (o'neil → O'Neil, 123abc → 123Abc), sai với đề.

Lời giải

Code chuẩn bên dưới đã chấm đúng toàn bộ 20 test trên CLUE OJ.

Rất vui khi anh em nào đã đọc đến những dòng cuối cùng này. Anh em đọc chắc cũng mỏi mắt luôn chứ 😅 vậy anh em nghĩ người viết ra hết đống ở trên còn thế nào nữa 🤪. Vậy nên đừng tiếc gì cho mình một lời bình luận hoặc chia sẻ bài viết để động viên mình nè. Chúc anh em học tốt và gặt hái nhiều thành công 😇