Hai chuỗi đồng dạng
Đề bài
Cho hai chuỗi s1 và s2, hãy xác định xem s1 có phải là chuỗi đồng dạng với s2 không.
Chuỗi đồng dạng là hai chuỗi có kết cấu giống nhau nhưng có thể khác ký tự.
Ví dụ: s1 = "aab", s2 = "bbc" -> s1 và s2 là hai chuỗi đồng dạng ("a" ở chuỗi s1 thay thế "b" ở s2, "b" ở chuỗi s1 thay thế "c" ở s2)
Kết quả trả về là true nếu hai chuỗi đồng dạng, ngược lại thì false.
Dữ liệu vào
Hai chuỗi s1 và s2
\(0 < s1.length, s2.length <= 10^5\)
Cả hai chuỗi chỉ chứa các ký tự viết thường trong bảng chữ cái tiếng Anh.
Dữ liệu ra
true hoặc false
Ví dụ
| Input | Output |
|---|---|
| aab bbc | true |
| abc aac | false |
| abc xyz | true |

Nhận xét