DELETE CHAR

Tác giả:

Dạng bài

Điểm: 200 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Bạn được cho 2 xâu \(s\) và \(t\). Trong mỗi bước, bạn có thể xóa đi ký tự đầu tiên của 1 trong 2 chuỗi trên. Ví dụ:

Yêu cầu: Bạn được yêu cầu sử dụng các bước trên để hai xâu \(s\) và \(t\) giống nhau. Viết chương trình đếm số bước ít nhất để làm được điều này.

Dòng đầu ghi \(t\) \((t\le 100)\) - số câu hỏi.
\(t\) block tiếp theo, mỗi block gồm 2 dòng: một dòng chứa xâu \(s\), một dòng chứa xâu \(t\). Độ dài của cả 2 xâu đều không vượt quá \(10^5\).

Test 1

Input

4
test
west
lqdoj
ttuoj
test
yes
b
ab

Output

Bình luận

-2

theanhy2007 8:04 a.m. 5 Tháng 7, 2022

Tại sao cái test với yes kết quả lại là 7 nhỉ ???

0

stack_queue_4977 7:45 p.m. 6 Tháng 7, 2022

giờ giả sử xóa 2 chữ cái đầu của test với yes thì nó thành est và es có giống nhau đâu :v