Bài 109. Xâu con chung dài nhất

Bài 109:
Cho xâu S1 và S2. Tìm độ dài xâu con chung liên tiếp dài nhất của hai xâu.
BAI109.INP BAI109.OUT
abccba
baac 2
❖ Thuật toán:
- ta chạy 2 vòng lặp for
- 1 vòng chạy từ đầu đến cuối xâu 1
- 1 vòng chạy từ đầu đến cuối xâu 2
- nếu phần tử a[i] của xâu này bằng phần tử b[j] của xâu kia thì tăng biến đếm và tiếp tục so sánh, đến khi khác nhau thì dừng lại và cập nhật biến rmax
- Đưa rmax ra

Video bài giảng:

Code:

s1 = str(input())
s2 = str(input())
rmax = 0
for i in range(0, len(s1)) :
  for k in range(0, len(s2)) :
      if s1[i] == s2[k] :
          j = 0
          count = 0
          while k + j < len(s2) and i + j < len(s1) and s1[i + j] == s2[k + j] :
              count += 1
              j += 1
          if rmax < count:
              rmax = count
print(rmax)