Как проработать ключи в массиве php?

Question

[glu-dimaz]

Добрый.

Стоит задача. Есть набор фраз:

Honda, Honda CRF, Honda CRF-450X
Владивосток, Приморский край -Владивосток
продажа, покупка, цена, с пробегом

Разделить их по переносу строки и по " ,". Получается 2 массива:
1. Массив строк,
2. Массив слов, разделенных запятой.

После, каждое слово разбираю еще на массив, по пробелам в словах. Итого получается 3 массива.

Все, выполнено. Есть так же требование:
Фразы не должны конкурировать, т.е. пересекаться по ключам. Например:

Honda
Honda CRF
Honda CRF 450X

Эти фразы включают одна другую и должны быть "разминусованы" таким образом:

Honda -CRF -450X
Honda CRF -450X
Honda CRF 450X

Объясните логику, как должен выполняться в данном случае алгоритм. По факту, мы не знаем ключа, потому что набор слов всегда может быть разный, так же и они могут и не пересекаться.

Была мысль, отсортировать массив 2. Взять 1 элемент за ключ. А дальше как? А если в таком случае 1 слово из массива отлечается от других, а остальные подходят под условие

Comments

[glu-dimaz]

ublic function start(Request $request){

        $this->input = $request->query->get('text');

        $array = explode("\n",$this->input);

        for($a = 0; $a != count($array); $a++ ){

            $words = explode(', ',$array[$a]);

            $b = 0; # Номер фразы

            foreach($words as $word){

                $word = preg_replace('/(?<=\S)-(?=\S)/u', ' ', $word);

                $keys = explode(' ',$word);

                foreach($keys as $k){

                    if(mb_strlen($k) <= 2){ 
                        $k = '+'.$k;
                    }

                    $this->keywords[$a][$b][] = $k;

                }

                $b++;

            }

        }

        echo json_encode($this->keywords);

    }

[Adamos]

Логика: после формирования массивов ключевых слов для каждого массива с N ключевыми словами найти максимальный массив с N+M ключевыми словами, N из которых есть в данном. Простым перебором.

[glu-dimaz]

Adamos, можно показать на примере. Не совсем понимаю, что конкретно нужно перебрать?

Опять же. Если массив с максимальным количеством элементов - не будет подходить по ключу ?

[Adamos]

glu-dimaz, для каждого массива перебрать все массивы большей длины, и среди тех, в которых есть все ключи этого массива, выбрать самый длинный. Дадно, нарушу день субботний:

foreach($allArrays as $arr) {
  $out = $arr;
  $length = count($arr);
  foreach($allArrays as $other) {
    if(count($other) > count($out) && array_intersect($arr, $other) === $length) {
      $out = $other;
    }
  }
  // вывод $out с '-' перед теми ключами, которых нет в $arr;
}

[glu-dimaz]

Adamos,

public function __construct(){

        $this->input = $_GET['text'];

        //$this->input = $request->query->get('text');

        $array = explode("\n",$this->input);

        for($a = 0; $a != count($array); $a++ ){

            $words = explode(', ',$array[$a]);

            $b = 0; # Номер фразы

            foreach($words as $word){

                $word = preg_replace('/(?<=\S)-(?=\S)/u', ' ', $word);

                $keys = explode(' ',$word);

                foreach($keys as $k){

                    if(mb_strlen($k) <= 2){ 
                        $k = '+'.$k;
                    }

                    $this->keywords[$a][$b][] = $k; # Массив слов в фарзе, в строоке

                }

                $b++;

            }

            foreach($this->keywords[$a] as $wor){

                $out = $wor;
    
                $length = count($wor);
    
                foreach($this->keywords[$a] as $other) {
                    if(count($other) > count($out) && array_intersect($wor, $other) === $length) {
                        $out = $other;
                    }
                }
    
                echo json_encode($out); echo "\n\n";
    
            }

        }

    }

Или я глупый, или что-то не так:

[Adamos]

glu-dimaz, внутрь моего блока воткните пару echo для отладки и посмотрите, что происходит.
И JSON_UNESCAPED_UNICODE в помощь. Разбираться за вас никто не будет.

[Роман]

Патчим drom? ))
Привет с ВЛДК!

Answer 1

[glu-dimaz]

$largest = [];

            foreach ($this->keywords[$a] as $key => $arr) {

                for ($c = 0; $c < count($this->keywords[$a]); $c++) {
        
                    $k = array_search($arr[0], $this->keywords[$a][$c]);

                    if ($k !== false && $c != $key) {

                        if (count($this->keywords[$a][$c]) > count($largest)) {

                            $largest = $this->keywords[$a][$c];

                        }

                    }
                
                }

            }

            foreach ($this->keywords[$a] as $key => $arr) {

                foreach($largest as $add_word){

                    if(!in_array($add_word, $arr)){

                        $this->keywords[$a][$key][] = '-'.$add_word;

                    }

                }

            }