Tìm tên duy nhất (Đề thi HSG THCS tỉnh Lào Cai năm học 2020-2021)
Nội dung bài tập
Tên của học sinh là tập hợp liên tiếp các chữ in thường và không chứa khoảng trắng. Cho trước một danh sách liên tiếp tên các bạn học sinh được viết cách nhau một dấu cách. Tên được gọi là đối xứng nếu viết theo chiều ngược lại vẫn là tên ban đầu.
Yêu cầu: Em hãy lập trình in ra số lượng các tên chỉ xuất hiện một lần và tên đối xứng trong danh sách đã cho.
Dữ liệu vào:
Một dòng duy nhất chứa xâu đầu vào là các tên của học sinh, dữ diệu đảm bảo các tên chỉ gồm các chữ cái in thường.
Kết quả:
- Dòng 1: Ghi số lượng các tên chỉ xuất hiện một lần.
- Dòng 2: Ghi số lượng tên đối xứng.
Ví dụ :
| Input | Output |
|---|---|
| kien mai hong anh mai ha hong anh linh ha mai thao aabaa mai aabaa | 3 2 |
| kien thang kien thang | 0 0 |
Ràng buộc:
- Có 75% số điểm với số lượng tên \(\leq 10^{3}\) .
- Có 25% số điểm còn lại với số lượng tên \(\leq 10^{5}\) .
Nộp bài
Bạn cần đăng nhập để nộp bài.
Đăng nhập
Đang chờ chấm...
Lịch sử nộp bài của bạn
Bạn chưa nộp bài tập này.
Thống kê bài nộp
0
Tổng lượt nộp
Đang chờ chấm
0
Đang chấm
0
Chấp nhận
0
Sai kết quả
0
Quá thời gian
0
Lỗi biên dịch
0
Lỗi thực thi
0
Lỗi hệ thống
0
Các bài tập
cùng đề thi