HSG THPT Thanh Hóa 2021 - Soạn Văn Bản
Xem dạng PDF
Trong giờ thực hành Tin học đầu tiên, Bằng được thầy giáo khải giao cho bài tập là gõ lại một văn bản vào máy tính, văn bản gồm một hoặc nhiều từ, mỗi từ là một xâu kí tự gồm các chữ cái Tiếng Anh in thường, các từ cách nhau bởi đúng một dấu cách. Sau khi miệt mài gõ hết toàn bộ văn bản, Bằng nhận ra bàn phím của máy em sử dụng có một số phím bị kẹt, khi gõ vào phím kẹt thì kí tự tương ứng có thể xuất hiện nhiều hơn một lần, do đó văn bản em gõ vào có thể bị sai so với yêu cầu. Bằng đã đổi bàn phím mới không bị kẹt và làm lại bài tập. Lần này, văn bản gõ vào đã hoàn toàn khớp với yêu cầu. Dựa vào hai lần gõ này, để chuẩn bị cho những giờ học thuật toán sắp tới, thầy Khải yêu cầu Bằng kiểm tra xem ở lần gõ văn bản đầu tiên có bao nhiêu từ Bằng có thể đã gõ đúng, tức là hoặc là nó trùng khớp với từ tương ứng đã gõ lần thứ hai hoặc nó sai có thể là do một số phím bị kẹt.
Yêu cầu: Hãy đếm số từ như yêu cầu trên, biết rằng trong lần gõ văn bản đầu tiên phím dấu cách (space) không bị kẹt và Bằng đã không gõ sót hay thừa bất kì kí tự nào trong văn bản.
Input
Vào từ tệp văn bản BAI2.INP gồm hai dòng:
Dòng đầu chứa một xâu kí tự chỉ bao gồm các chữ cái Tiếng Anh in thường và dấu cách thể hiện văn bản mà Bằng gõ lần đầu (độ dài xâu không quá ~10^6~).
Dòng thứ hai chứa một xâu kí tự chỉ bao gồm các chữ cái Tiếng Anh in thường và dấu cách thể hiện văn bản mà Bằng gõ lần thứ hai (độ dài xâu không quá ~10^6~).
Output
Ghi ra tệp văn bản BAI2.OUT một số nguyên duy nhất là kết quả tìm được.
Scoring
| Subtask | % số test | Giới hạn |
|---|---|---|
| 1 | ~80\%~ | Xâu thứ hai không có hai kí tự nào kề nhau mà giống nhau. |
| 2 | ~20\%~ | Không có ràng buộc gì thêm. |
Sample Input 1
tiin hojcc laf mot ngannh khoa hojc
tin hoc la mot nganh khoa hoc
Sample Output 1
4
Bình luận
có ai bt 4 test cuối vì sao sai không, làm mãi mà vẫn chưa đúng
ai đúng được 4 test cuối không ạ cho tôi mượn code được không
có thể dùng unique để xóa ký tự trùng lặp của từng từ để tính
banj can nua ko a
nói tóm lại đề yêu cầu thế này
Bằng gõ một văn bản 2 lần:
(phím cách không bị kẹt, và số lượng từ ở hai lần là như nhau)
Yêu cầu: Đếm số từ trong lần 1 được coi là đúng, tức là trùng hẳn với từ lần 2 tương ứng hoặc trùng từ lần 2 với một số kí tự bị lặp. Ví dụ như "tiin" lặp lại chữ "i" nên được tính, còn "hojcc" lặp lại chữ "c" nhưng dư chữ "j" nên k tính
để cho dễ hiểu ở phần ví dụ những kí tự giống nhau và kề nhau thì mình sẽ bỏ đi rồi tăng biến đếm thêm 1. Ví dụ như "tiin" thì ở đây bị thừa đi 1 chữ 'i'
đề khó hiểu quá
Đọc test ví dụ dễ hiểu hơn đó bạn! Ở dòng 1 thì những kí tự giống nhau mà kề nhau thì bỏ đi rồi đếm xem có bao nhiêu từ được viết giống nhau ở 2 dòng