поиск матрицы в матрице
подскажи те пожалуйста как это реализовать (поиск матрицы в матрице) на данный момент у меня есть код который возвращает вероятности то есть возможные предположительные совпадения , почему возможные - по причине того что первая матрица может не на 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+)?'] ] (и да, интересующие меня данные там есть) подскажите как это можно правильнее реализовать, поделитесь опытом, ну или хотя бы ссылкой на правильный ресурс где описан способ Заранее, спасибо Вам за вашу помощь :thanks: |
Часовой пояс GMT +3, время: 08:06. |