[Kon Tum - TS10 - 2024] Bài 4: Xâu nguồn

Xem dạng PDF

Gửi bài giải

Điểm: 10,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 1G
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch, TEXT

Cho hai xâu ~S~, ~T~ chỉ chứa các chữ cái là tinh in thường, in hoa và có độ dài là số nguyên dương không vượt quá ~10^6~.

Ta gọi ~S~ là xâu nguồn của xâu ~T~ nếu xóa đi một số kí tự trong xâu ~T~ (có thể không xóa kí tự nào) sao cho các kí tự còn lại theo đúng thứ tự bằng xâu ~S~.

Yêu cầu: Hãy cho biết số lượng kí tự cần xóa đi trong xâu ~T~ để được xâu ~S~, hoặc chỉ ra rằng không thể làm được điều này.

INPUT

  • Dòng 1: Chứa xâu ~S~.
  • Dòng 2: Chứa xâu ~T~.

OUTPUT

  • Một số nguyên duy nhất là số lượng kí tự cần xóa trong xâu ~T~ để được xâu ~S~. Trong trường không thể thì ghi ra ~-1~.

SAMPLE INPUT 1

XauNguon 
XxaauuNNgunon

SAMPLE OUTPUT 1

5

SAMPLE INPUT 2

XauNguon 
XauNguon

SAMPLE OUTPUT 2

0

SAMPLE INPUT 3

XauNguon 
Xaunguon

SAMPLE OUTPUT 3

-1

SUBTASKS

  • ~60\%~ số test có độ dài của hai xâu ~S~, ~T~ không vượt quá 255;
  • ~40\%~ số test còn lại không giới hạn gì thêm.

Bình luận

Hãy đọc nội quy trước khi bình luận.


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