подскажи те пожалуйста как это реализовать (поиск матрицы в матрице) на данный момент у меня есть код который возвращает вероятности то есть возможные предположительные совпадения , почему возможные - по причине того что первая матрица может не на 100% содержать вторую а только на
80% однако но ее все равно найти, так же возможны смещения и т.п.
у меня есть обычная матрица (тут цифра 4 и буква А)
var matrix = [
'00000011001',
'00110000100',
'01010001110',
'01010001010',
'11111011111',
'00010010001',
'00010010001',
'00000000000'
]
и есть вторая "матрица" по которой я ищу совпадения (ищу 4)
var _matrix = [
['(0+)?1{1,1#}(0+)?',
'(0+)?1{2,1#}(0+)?',
'(0+)?1{1,1#}0{1,1#}1{1,1#}(0+)?',
'(0+)?1{1,5#}(0+)?',
'(0+)?0{1,1#}1{1,1#}(0+)?',
'(0+)?0{1,1#}1{1,1#}(0+)?']
]
(и да, интересующие меня данные там есть)
подскажите как это можно правильнее реализовать, поделитесь опытом, ну или хотя бы ссылкой на правильный ресурс где описан способ
Заранее, спасибо Вам за вашу помощь