Find and Replace

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Bessie sử dụng phần mềm soạn thảo văn bản có tính năng "tìm và thay thế". Với mỗi thao tác, cô chọn một ký tự $c_{1}$ và thay tất cả các lần xuất hiện của $c_{1}$ bằng một ký tự khác $c_{2}$ . Ví dụ, với xâu "aAbBa", thay 'a' bằng 'B' được "BAbBB".

Bảng chữ cái gồm 52 ký tự (a-z và A-Z). Cho $T$ truy vấn, mỗi truy vấn gồm xâu đầu vào và xâu đầu ra có cùng độ dài. Hãy tìm số thao tác tối thiểu để biến đổi xâu đầu vào thành xâu đầu ra, hoặc $- 1$ nếu không thể.

Dữ liệu vào

Dòng đầu: số nguyên $T$ ( $1 \leq T \leq 10$ )
$T$ cặp dòng tiếp theo: mỗi cặp gồm xâu đầu vào và xâu đầu ra

Dữ liệu ra

Với mỗi truy vấn, in ra số thao tác tối thiểu hoặc $- 1$ .

Ràng buộc

$1 \leq T \leq 10$
Tổng độ dài tất cả các xâu $\leq 10^{5}$
Các ký tự thuộc a-z hoặc A-Z

Ví dụ

Input	Output	Giải thích
4 abc abc BBC ABC abc bbc ABCD BACD	0 -1 1 3	Xâu 1: đã giống nhau. Xâu 2: B phải ánh xạ sang cả A và B, không thể. Xâu 3: thay a bằng b. Xâu 4: cần 3 thao tác qua ký tự trung gian.

Bình luận

Không có bình luận tại thời điểm này.