Tiền tố chung dài nhất


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

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

There are no comments at the moment.