Chúng ta được cung cấp hai chuỗi str1 và str2, chúng ta bắt buộc phải viết một hàm để kiểm tra xem str1 có phải là dãy con của str2 hay không.
Chuỗi con của một chuỗi là một chuỗi mới được hình thành từ chuỗi ban đầu bằng cách xóa một số ký tự (có thể không có) mà không làm ảnh hưởng đến vị trí tương đối của các ký tự còn lại.
Ví dụ:"ace" là một dãy con của "abcde" trong khi "aec" không phải là
Ví dụ
const str1 = 'ace';
const str2 = 'abcde';
const isSubsequence = (str1, str2) => {
let i=0;
let j=0;
while(i<str1.length){
if(j===str2.length){
return false;
}
if(str1[i]===str2[j]){
i++;
}
j++;
};
return true;
};
console.log(isSubsequence(str1, str2)); Đầu ra
Và đầu ra trong bảng điều khiển sẽ là -
true