DELETE CHAR

Xem PDF

Đ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\)\(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ụ:

  • Xóa ký tự đầu tiên của where, trở thành xâu here.
  • Xóa ký tự đầu tiên của a, trở thành xâu rỗng .

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

Input

  • 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\).

Output

  • Ứng với mỗi câu hỏi, in ra kết quả cần tìm.

Example

Test 1

Input
4
test
west
lqdoj
ttuoj
test
yes
b
ab
Output
2
6
7
1

Bình luận


  • 2
    hungcubuso1vn    10:34 p.m. 12 Tháng 6, 2023

    bài này khó quá, mình không làm được =((

    1 phản hồi

    • -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ỉ ???

      1 phản hồi

      • 8
        minhtuanitk20    12:57 p.m. 5 Tháng 2, 2022

        chỉ cần lấy tổng độ dài hai xâu trừ đi phần giống nhau của hai xâu (dò từ cuối dò lên và kí tự bắt đầu phải giống còn nếu khác thì quy số lượng các charac giống nhau sẽ bằng 0)


        • -4
          phuoc    10:24 a.m. 5 Tháng 2, 2022

          không khó lắm 🙁