Xử lý chuỗiTần suất ký tự
Mô tả
Tại một chuỗi cửa hàng Thế Giới Di Động, mỗi khách hàng khi đăng ký thẻ thành viên sẽ nhận một mã định danh duy nhất dưới dạng chuỗi ký tự. Cuối ngày, quản lý vùng cần đối chiếu danh sách khách hàng phát thẻ tại hai chi nhánh khác nhau để đảm bảo không có sai sót khớp nối dữ liệu. Nhiệm vụ của bạn là kiểm tra xem hai danh sách mã khách hàng có phải là hoán vị của nhau hay không, tức là hai danh sách chứa đúng cùng một tập mã, mỗi mã xuất hiện cùng một số lần ở cả hai phía, chỉ khác thứ tự ghi nhận.
Đầu vào
a: chuỗi chứa danh sách mã khách hàng chi nhánh thứ nhất, các mã phân tách bởi dấu phẩy, không có khoảng trắng thừa.b: chuỗi chứa danh sách mã khách hàng chi nhánh thứ hai, định dạng giống hệta.
Đầu ra
- Trả về
truenếu hai danh sách là hoán vị của nhau, ngược lại trả vềfalse.
Ràng buộc
- Độ dài mỗi chuỗi đầu vào không vượt quá 10^6 ký tự.
- Mỗi mã khách hàng có độ dài từ 1 đến 32 ký tự, gồm chữ cái và chữ số.
- Số lượng mã trong mỗi danh sách không vượt quá 10^5.
Ví dụ
Ví dụ 1:
- Đầu vào:
a = "KH001,KH002,KH003",b = "KH003,KH001,KH002" - Đầu ra:
true - Giải thích: Danh sách
achứa các mãKH001,KH002,KH003. Danh sáchbchứa đúng ba mã giống hệt vậy, chỉ khác thứ tự. Vậy hai danh sách là hoán vị của nhau.
Ví dụ 2:
- Đầu vào:
a = "KH001,KH002,KH002",b = "KH001,KH001,KH002" - Đầu ra:
false - Giải thích:
acó hai lần và một lần , trong khi có hai lần và một lần . Tần suất không khớp nên không phải hoán vị.