Hai chuỗi đồng dạng


Gửi bài giải

Điểm: 5
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M

Tác giả:
Kiểu bài tập

Đề 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

Không có ý kiến tại thời điểm này.