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