Từ đối xứng pascal

1. Đề bài Từ đối xứng

Hai từ được gọi là đối xứng nếu từ này là từ đảo ngược của từ kia.

Cho file BAI1.INP mỗi dòng chứa một xâu ký tự. Hãy in ra số từ phân biệt có từ đối xứng ở trong mỗi dòng.

Kết quả in ra file BAI1.OUT, mỗi dòng ghi số từ phân biệt có từ đối xứng. Nếu không có ghi kết quả là số 0.

Lưu ý: Nếu có nhiều cặp từ đối xứng giống nhau chỉ tính 1.

Ví dụ:

INPUT

a

ab ab cd ba cd ba dc dc

tom la mot loai dong vat

abc abc cba cba

OUTPUT

0

2

1

1

Độ dài mỗi dòng chỉ trong kiểu string

2. Hướng dẫn làm bài từ đối xứng pascal

– Nhận xét một từ được phân biệt bằng dấu khoảng trắng, chính vì vậy ta sẽ tách các từ dựa trên dấu khoảng trắng.

– Bài này ta có nhiều cách làm, các bạn có thể tách các từ xong bỏ vào mảng để duyệt N^2, hoặc tách được từ nào xử lí từ đó ngay trên xâu sau đó xóa từ đó khỏi xâu.

3. Code tham khảo từ đối xứng pascal

2 thoughts on “Từ đối xứng pascal

Trả lời

Thư điện tử của bạn sẽ không được hiển thị công khai. Các trường bắt buộc được đánh dấu *