Kiểm Kê Mã Tem Kiện Gò Vấp

Mô tả

Tại bưu cục Gò Vấp, nhân viên kho phải đối chiếu mã tem kiện hàng giữa hai lô hàng nhập và xuất. Mỗi lô hàng được đại diện bởi một chuỗi ký tự, trong đó mỗi ký tự đại diện cho một mã tem riêng biệt của một kiện hàng.

Vì số lượng kiện hàng trong mỗi lô rất lớn và thứ tự xếp dỡ khác nhau, nhân viên kho chỉ quan tâm đến tổng số lượng kiện hàng bị chênh lệch giữa hai lô. Nói cách khác, bạn cần tính tổng số lượng ký tự (chênh lệch tần suất) giữa hai chuỗi.

Ví dụ, chuỗi AAB và ABC có sự chênh lệch như sau: ký tự A chênh lệch 1 (2-1), B chênh lệch 0, C chênh lệch 1 (1-0). Tổng chênh lệch là 1 + 0 + 1 = 2.

Đầu vào

• Dòng 1: Chuỗi s — mã tem đại diện cho lô hàng thứ nhất.
• Dòng 2: Chuỗi t — mã tem đại diện cho lô hàng thứ hai.

Hai chuỗi chỉ chứa các chữ cái in hoa (A-Z).

Đầu ra

• In ra một số nguyên duy nhất là tổng số lượng kiện hàng (ký tự) bị chênh lệch giữa hai lô hàng.

Ràng buộc

• Độ dài chuỗi s và t không vượt quá 10^5.

Ví dụ

Ví dụ 1

Đầu vào:

AAB ABC

Đầu ra:

2

Giải thích:

• Lô 1 có 2 kiện A, lô 2 có 1 kiện A → chênh lệch 1 kiện.
• Lô 1 có 1 kiện B, lô 2 có 1 kiện B → chênh lệch 0 kiện.
• Lô 1 có 0 kiện C, lô 2 có 1 kiện C → chênh lệch 1 kiện.
• Tổng chênh lệch: 1 + 0 + 1 = 2.

Ví dụ 2

Đầu vào: