Javascript-форум (https://javascript.ru/forum/)
-   Events/DOM/Window (https://javascript.ru/forum/events/)
-   -   поиск матрицы в матрице (https://javascript.ru/forum/events/45710-poisk-matricy-v-matrice.html)

Brook 13.03.2014 03:12

поиск матрицы в матрице
 
подскажи те пожалуйста как это реализовать (поиск матрицы в матрице) на данный момент у меня есть код который возвращает вероятности то есть возможные предположительные совпадения , почему возможные - по причине того что первая матрица может не на 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.