Problem ID:
ad
Points:
2 (partial)
Time limit:
1.0s
Memory limit:
64M
Input:
stdin
Output:
stdout
Author:
Problem type
Allowed languages
C, C++, Java, Pascal, Perl, Python
Hai xâu ký tự được gọi là đảo của nhau nếu ta có thể hoán vị các ký tự của xâu để được xâu còn lại.
Ví dụ: xâu occurs là đảo của xâu succor, tuy nhiên dear không phải là đảo của xâu daerd (vì chữ d xuất hiện 2 lần trong deard còn dear thì chỉ xuất hiện 1 lần).
Độ đo giữa 2 xâu ký tự là số ký tự ít nhất cần phải xóa (trên cả 2 xâu) để 2 xâu còn lại là đảo của nhau. Ví dụ: độ đo giữa hai xâu sleep và leap là 3, độ đo giữa hai xâu dog và cat là 6.
Yêu cầu: Hãy tìm độ đo giữa hai xâu cho trước.
Dữ liệu vào:
- Gồm 2 dòng, mỗi dòng chứa một xâu ký tự chỉ gồm các chữ cái tiếng Anh thường, mỗi dòng chứa không quá 1 triệu ký tự.
Dữ liệu ra:
- Một số nguyên duy nhất là độ đo giữa hai xâu cho trước.
Sample Input
begin
end
Sample Output
4
Comments