SPOJ.com - Problem BCOLP10

Problem hidden

|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

BCOLP10 - Độ đo

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 một xâu để được xâu còn lại. Ví dụ: xâu “occurs” là đảo của xâu “succor”, tuy nhiên xâu “dear” không phải là đảo của xâu “dared” (vì chữ ‘d’ xuất hiện 2 lần trong “dared” nhưng chỉ xuất hiện “dear” trong 1 lần).

Độ đo giữa hai xâu ký tự là số ký tự ít nhất cần phải xóa (trên cả hai xâu) để hai xâu còn lại đả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ính độ đo giữa hai xâu cho trước.

Dữ liệu: gồm hai 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 có không quá 1 triệu ký tự.

Kết quả: một số nguyên duy nhất là độ đo giữa hai xâu trong file dữ liệu.

Ví dụ

INPUT

OUTPUT

begin

end

ID	RESULT	TIME

code...

Submit solution!

Được gửi lên bởi:	adm
Ngày:	2011-10-20
Thời gian chạy:	1s-2s
Giới hạn mã nguồn:	50000B
Memory limit:	1536MB
Cluster:	Cube (Intel G860)
Ngôn ngữ cho phép:	ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA
Nguồn bài:	Thầy Lê Minh Hoàng - Đề thi chọn đội tuyển OLP PTIT 2010

hide comments



2020-02-23 18:58:00 1 măng cụt AC :3 Chú Mèo Chui Xoong: meow
2019-08-04 04:45:11 ok

Giải bài trực tuyến Học viện Công nghệ Bưu chính Viễn Thông

BCOLP10 - Độ đo