Вертикальный поиск по php

У меня есть строка, описывающая матрицу элементов NXM, как этот:

§inputmap = "
~~~~~~~~~~~~~~~~~~~~B~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~BBB........BBB~~~~~~~~~~~~~
~~~~~~~~~~BB...............FBB~~~~~~~~~~
~~~~~~~~BB....................BB~~~~~~~~
~~~~~~BB.....F..................BB~~~~~~
~~~~~BB.....................F.....B~~~~~
~~~~B..............................B~~~~
~~~B........F.......................B~~~
~~BB.........F......................BB~~
~~B................F.................BB~
~BF....F....F........................FB~
~B.....................................B
B.....................................FB
B........F......F......................B
B...........................F..........B
B......................................B
B......................................B
B.......F.......................F......B
B......FFF.............................B
B.......F.............................FB
~B..................F.................FB
~BF...........................F.......B~
~~B...F...........F..........FFFFF.F.BB~
~~BB..................F..F....F.....BB~~
~~~B.......................FF.FF....B~~~
~~~~B..............................B~~~~
~~~~~BB...........................B~~~~~
~~~~~~BB........................BB~~~~~~
~~~~~~~~BB..........F..........B~~~~~~~~
~~~~~~~~~~BB................BB~~~~~~~~~~
~~~~~~~~~~~~~BBB.......F.BBB~~~~~~~~~~~~
~~~~~~~~~~~~~~~~~BBBBBB~~~~~~~~~~~~~~~~~
";
$inputmap = trim($inputmap);

Мне нужно построить регулярное выражение (или что-то еще) для поиска строки:

$search = "
*F*
FFF
*F*
";
$search = trim($search);

на всей сетке. С другой стороны, мне нужно найти шаблон из 5 различных букв "F" (3 по вертикали и 3 по горизонтали), возвращающий положение строк / столбцов шаблона (ов), найденных на карте.

Учитывая, что входная матрица может быть разной (5x5 или 10x10 или 20x25 или...), есть ли способ решить мою проблему с php и регулярными выражениями?

Источник

5 ответов

Решение

Вы можете сделать что-то вроде этого (без регулярных выражений):

$map = explode("\n", $inputmap);

for ($vcount = 0; $vcount < sizeof($map); ++$vcount) {  // Loop through the map vertically
    for ($hcount = 0; $hcount < strlen($map[$vcount]); ++$hcount) { // Loop through each character of each line
        if ($map[$vcount][$hcount] == "F") {
            if ($map[$vcount + 1][$hcount - 1] == "F" && $map[$vcount + 1][$hcount] == "F" && 
                $map[$vcount + 1][$hcount + 1] == "F" && $map[$vcount + 2][$hcount] == "F")
                echo "Pattern found, starting at : (v)$vcount x (h)$hcount";
        }
    }
}

$> php test.php
php test.php
Pattern found, starting at : (v)18 x (h)8
Pattern found, starting at : (v)22 x (h)30
$>

Но я должен признать, что это может занять некоторое время для очень больших карт.

/! \ добавить код, чтобы убедиться, что строка $vcount + 1/2 на самом деле существует, и символ $hcount + 1 тоже.

Источник

Ты можешь использовать $length=strstr($inputmap,"\n") найти ширину каждой строки. Затем вы можете построить регулярное выражение, которое найдет F, а затем ($length-2) другие символы, за которыми следуют 3 F, а затем ($length-2) другие символы, сопровождаемые F.

Источник

Вы можете использовать следующий код:

$lines = array_filter(preg_split("#\r\n?|\n#", $string)); // Creating array of lines
$matrix = array_map('str_split', $lines); // Creating a matrix

foreach($lines as $line_number => $line_content){ // Looping through the lines
    $pos = strpos($line_content, 'FFF');
    if(!$pos === false){// If FFF found
        while(true){
            if(isset($matrix[$line_number-1][$pos+1],$matrix[$line_number+1][$pos+1]) && $matrix[$line_number-1][$pos+1] == 'F' && $matrix[$line_number+1][$pos+1] == 'F'){ //Checking ...
                echo 'Found at: X:'.$pos.' & Y:'.$line_number.'<br>'; // Ouput
            }
            $pos = strpos($line_content, 'FFF', $pos+1); // Search further
            if(!is_int($pos)){
                break;
            }
        }
    }
}

В чем дело?

  1. Мы создаем массив строк
  2. Мы создаем матрицу
  3. Мы перебираем строки и ищем FFF это для увеличения производительности. Таким образом, вместо того, чтобы перебирать всю матрицу и искать Fмы напрямую ищем FFF
  4. Проверьте, существует ли значение в матрице (чтобы предотвратить неопределенные ошибки индекса), а затем проверьте, равно ли оно F
  5. Выход
  6. Поиск дальше по той же строке

Онлайн демо

Обратите внимание, что координаты являются центром +

Источник

Попробуйте этот шаблон:

если конец строки \n:

$pattern = '~F.{'. ($n-2) . '}FFF.{' . ($n-2) . 'F~s';

если конец строки \r\n затем заменить на $n-3

или лучше использовать трюк Quinxorin, чтобы узнать длину линии до \n

Источник

@FrankieTheKneeMan и все... мой первоначальный подход состоял в том, чтобы создать регулярное выражение 'n' для 'n' символов входной карты сетки. Что-то вроде...

$search_001 = "
.F......................................
FFF.....................................
.F......................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
";


$search_002 = "
..F.....................................
.FFF....................................
..F.....................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
";

(... омиссис...)

$search_100 = "
........................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
..........F.............................
.........FFF............................
..........F.............................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
";

(... омиссис...)

$search_999 = "
........................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
........................................
......................................F.
.....................................FFF
......................................F.
";

где "." Обвиоулси означает любой персонаж.

Это глупая идея?!?

Источник
Другие вопросы по тегам