Rắc dấu phẩy
Đề bài
Mô tả
Như thực tế cho thấy, quy tắc đặt dấu phẩy trong tiếng Anh phức tạp, gây bực bội và thường mơ hồ. Nhiều người, kể cả người Anh, trên thực tế sẽ, bỏ qua chúng, và, áp dụng quy tắc riêng, hoặc, chẳng có quy tắc, nào cả.
Tiến sĩ Comma Sprinkler (tạm dịch: "người rắc dấu phẩy") đã giải quyết vấn đề này bằng cách xây dựng một bộ quy tắc rắc dấu phẩy vào câu, không hề mơ hồ và chẳng mấy đơn giản. Trong bài này, bạn sẽ giúp Tiến sĩ Sprinkler viết một thuật toán tự động áp dụng các quy tắc của bà.
Các quy tắc của Tiến sĩ Sprinkler để thêm dấu phẩy vào một đoạn văn bản như sau:
- Nếu một từ ở bất kỳ đâu trong văn bản có dấu phẩy đứng ngay trước, hãy tìm mọi lần xuất hiện của từ đó trong văn bản và đặt dấu phẩy trước mỗi lần xuất hiện, trừ trường hợp lần xuất hiện đó là từ đầu tiên của một câu hoặc đã có dấu phẩy đứng trước.
- Nếu một từ ở bất kỳ đâu trong văn bản có dấu phẩy đứng ngay sau, hãy tìm mọi lần xuất hiện của từ đó trong văn bản và đặt dấu phẩy sau mỗi lần xuất hiện, trừ trường hợp lần xuất hiện đó là từ cuối cùng của một câu hoặc đã có dấu phẩy đứng sau.
- Áp dụng lặp lại quy tắc 1 và 2 cho tới khi không thể thêm dấu phẩy mới bằng quy tắc nào nữa.
Ví dụ, xét văn bản
please sit spot. sit spot, sit. spot here now here.
Vì có dấu phẩy sau từ spot ở câu thứ hai, cần thêm dấu phẩy sau từ spot ở câu thứ ba (nhưng không thêm ở câu thứ nhất, vì ở đó spot là từ cuối của câu). Ngoài ra, vì có dấu phẩy trước từ sit ở câu thứ hai, cần thêm dấu phẩy trước từ này ở câu thứ nhất (nhưng không thêm trước từ sit mở đầu câu thứ hai, vì đó là từ đầu tiên của câu). Cuối cùng, sau khi thêm dấu phẩy sau spot ở câu thứ ba, lần xuất hiện đầu tiên của từ here có dấu phẩy đứng trước. Vì vậy cũng phải thêm dấu phẩy trước lần xuất hiện còn lại của here. Không thể thêm dấu phẩy nào nữa, nên kết quả cuối cùng là
please, sit spot. sit spot, sit. spot, here now, here.
Dữ liệu vào
Gồm một dòng văn bản, có ít nhất và nhiều nhất ký tự. Mỗi ký tự là một chữ cái thường, dấu phẩy, dấu chấm hoặc dấu cách. Một từ là một dãy chữ cái liên tiếp tối đa trong văn bản. Văn bản thỏa mãn các ràng buộc sau:
- Văn bản bắt đầu bằng một từ.
- Giữa hai từ liên tiếp bất kỳ trong văn bản là đúng một trong ba thứ: một dấu cách, một dấu phẩy theo sau là một dấu cách, hoặc một dấu chấm theo sau là một dấu cách (đánh dấu kết thúc một câu và bắt đầu câu mới).
- Từ cuối cùng của văn bản được theo sau bởi một dấu chấm, không có dấu cách ở cuối.
Dữ liệu ra
In ra văn bản thu được sau khi áp dụng thuật toán của Tiến sĩ Sprinkler lên văn bản ban đầu.
Ràng buộc
- Độ dài văn bản từ đến ký tự.
- Văn bản chỉ gồm chữ cái thường
a-z, dấu phẩy, dấu chấm và dấu cách, đúng định dạng mô tả ở trên.
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| please sit spot. sit spot, sit. spot here now here. | please, sit spot. sit spot, sit. spot, here now, here. | Ví dụ trong đề bài. |
| one, two. one tree. four tree. four four. five four. six five. | one, two. one, tree. four, tree. four, four. five, four. six five. | Dấu phẩy sau one lan tới mọi one không đứng cuối câu, nên tree có dấu phẩy đứng trước; từ đó dấu phẩy lan sang four (trước tree), rồi five (trước four). Từ six không bao giờ đứng ngay trước một từ có dấu phẩy đứng trước, nên không có dấu phẩy sau six. |
Bình luận