Tiền tố chung dài nhất
Cho hai xâu $S$ và $T$ chỉ gồm các kí tự latin in thường. Hãy tìm độ dài tiền tố chung dài nhất của hai xâu.
Nhắc lại, một xâu $S$ là tiền tố (phần đầu) của xâu $A$ khi $|S| \le |A|$ và $S=A[1..|S|]$. Xâu $S$ là tiền tố chung của hai xâu $A$ và $B$ khi $S$ là tiền tố của cả hai xâu.
Xâu rỗng là tiền tố của mọi xâu!
Dữ liệu
- Dòng đầu tiên chứa xâu $S \ (|S| \le 10^5)$;
- Dòng tiếp theo chứa xâu $T \ (|T| \le 10^5)$.
Kết quả
- Kết quả bài toán.
Ví dụ
Ví dụ 1
input
abcxyz
abcdef
output
3
Ví dụ 2
input
abbbb
cbbbb
output
0
Comments