So sánh xâu
Đề bài
Mô tả
Cho hai xâu và chỉ gồm các chữ cái Latin thường.
Hãy xác định xem có thể chọn hai vị trí khác nhau trong xâu và đổi chỗ hai ký tự tại hai vị trí đó để thu được xâu hay không.
Lưu ý rằng phép đổi chỗ là bắt buộc phải thực hiện đúng một lần, trên hai vị trí phân biệt. Hai xâu và có thể có độ dài khác nhau, và đề bài đảm bảo .
Dữ liệu vào
- Dòng đầu tiên chứa xâu .
- Dòng thứ hai chứa xâu .
Dữ liệu ra
In ra YES nếu có thể biến thành bằng đúng một phép đổi chỗ hai ký tự, ngược lại in ra NO.
Ràng buộc
- và chỉ gồm các chữ cái Latin thường
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| ab ba |
YES | Đổi chỗ hai ký tự của ab được ba. |
| aa ab |
NO | Hai xâu chỉ khác nhau tại một vị trí, trong khi một phép đổi chỗ luôn làm thay đổi đúng hai vị trí (hoặc không vị trí nào, nếu hai ký tự giống nhau). |
| acaa abca |
NO | Hai xâu khác nhau tại đúng hai vị trí và , nhưng cặp ký tự ở đó là (c, a) và (b, c), không phải là hoán đổi của nhau. |
Bình luận