Quy hoạch động: Chuỗi thứ 2 có phải dãy con của chuỗi thứ 1 trong JavaScript

Cho hai chuỗi str1 và str2, yêu cầu viết hàm kiểm tra str1 có phải dãy con (subsequence) của str2 hay không.

Dãy con của chuỗi là chuỗi mới được hình thành từ chuỗi gốc bằng cách xóa một số (có thể không) ký tự mà không làm thay đổi vị trí tương đối của các ký tự còn lại.

Ví dụ: "ace" là dãy con của "abcde" nhưng "aec" không phải.

Ví dụ

const str1 = 'ace'; 
const str2 = 'abcde'; 
const isSubsequence = (str1, str2) => { 
  let i=0; 
  let j=0; 
  while(i
Kết quả
Kết quả in ra console:
true