Как проверить количество вхождений одного массива в другой?

Question

[stevieg8]

Здравствуйте. Прошу помочь в решении вопроса. Я новичок, только начал изучение JS, гуглил, но как решить именно такой вопрос, не нашел.
Имеется два массива

arr1 = [1,2,3,4,5,6,7,8,9]
arr2 = [3,4,5]

Как вывести количество вхождений элементов второго массива в первый?
Заранее благодарю.

Comments

[Roman]

вхождений одного массива в другой?

количество вхождений элементов второго массива в первый

но как решить именно такой вопрос, не нашел.

какой именно?

1 поиск всех вхождений одной последовательности в другую последовательность. например Алгоритм Бойера — Мура
2 если массив отсортирован то двоичный поиск дальше линейный с подсчетом.

Answer 1

[Lofem]

Пробежать циклом по первому массиву, и в случае если текущий символ равен первому символу из второго массива, то запустить цикл сравнения.
Исключительно для JS есть свое, плохое решение:
arr1.join().match(new RegExp(arr2.join(), "g")).length
Тут каждый массив преобразовывается в строку и ищется количество вхождений.

Comments

[stevieg8]

Cannot read property 'length' of null

[Lofem]

https://playcode.io/262961