Kết hợp chuỗi con trong JavaScript

Chúng tôi được yêu cầu viết một hàm JavaScript có hai chuỗi làm đối số thứ nhất và thứ hai. Hãy gọi các chuỗi này là str1 và str2. Hàm nên kiểm tra xem có tồn tại một tổ hợp chuỗi con trong str2 hay không, mà khi kết hợp sẽ tạo ra str2.

Bằng cách kết hợp chuỗi con, chúng ta có nghĩa là chúng ta có thể bỏ qua các ký tự nhưng chúng ta phải duy trì thứ tự của các ký tự đã chọn từ str1.

Ví dụ -

Nếu các chuỗi đầu vào là -

const str1 = 'desxooajmepwele';
const str2 = 'example';

Sau đó, đầu ra phải là -

const output = true;

bởi vì chuỗi 'ví dụ' có thể được hình thành bằng cách chọn một số và duy trì thứ tự các ký tự từ str1.

Ví dụ

Mã cho điều này sẽ là -

const str1 = 'desxooajmepwele';
const str2 = 'example';
const containsString = (str1 = '', str2 = '') => {
   let [foundAt, next] = [0, 0];
   for(const char of str2){
      next = str1.slice(foundAt).indexOf(char);
      if (next === - 1){
         return false;
      };
      foundAt += next + 1;
   };
   return true;
};
console.log(containsString(str1, str2));

Đầu ra

Và đầu ra trong bảng điều khiển sẽ là -

true