Question

我有这个功能来检查单词序列：

function sequence($arr_scheme = [], $arr_input = [])
    {
        $sequence_need = array_values(array_intersect($arr_scheme, $arr_input));
        if(!empty($arr_input) && ($sequence_need == $arr_input)):
            return true;
        else:
            return false;
        endif;
    }

我的sample和scheme变量：

$sample = "branch of science";
$scheme = "The branch of science concerned of nature and property of matter and energy";

我已转换为数组：

$arr_sample = explode(" ",trim(rtrim(rtrim($sample,".")," ")));
 echo 'Sample:';
var_dump($arr_sample);

$arr_scheme = explode(" ",trim(rtrim(rtrim($scheme,".")," ")));
echo '<br/>Scheme:';
var_dump($arr_scheme);

现在，我检查序列：

$result = sequence($arr_scheme, $arr_sample);

结果：

echo '<br/>Result:';
var_dump($result);

当我将变量$sample设置为时 "branch science"结果将return true。这很好。

但是当我将变量sample设置为时 "branch of science"结果将return false。

原因 - 单词of超过1，我该如何解决这个问题？

Answer 1

查找方案中的第一个输入字（可以是多个）然后运行递归数组的休息。

function sequence($arr_scheme = [], $arr_input = [])
{
  if (!$arr_input) return true;
  $first = array_shift($arr_input);
  $occurences = array_keys($arr_scheme, $first);
  if (!$occurences) return false;

  foreach ($occurences as $o) { // loop first word occurences
    $found = sequence(array_slice($arr_scheme, $o), $arr_input);
    if ($found) return true;
  }
  return false;
}

后来出现的第一个词对于匹配来说无关紧要因此，这种尾递归函数将更好地工作：

function sequence($arr_scheme = [], $arr_input = [])
{
  if (!$arr_input) return true;
  $first = array_shift($arr_input);
  $index = array_search($arr_scheme, $first);
  if ($index === false) return false; // not found
  return sequence(array_slice($arr_scheme, $index), $arr_input);
}

Answer 2

您可以在here进行更多研究。注意：＆＃34;返回一个数组，其中包含array1中所有值的所有值，其值存在于所有参数中。＆＃34;。然后，查看结果，当您致电var_dump($arr_scheme);时，您会看到＆＃34;＆＃34;＆＃34;出现3次。比较后的数组结果大小为5.但是，数组$sample的大小为3.因此，您可以理解为什么它返回false。

此案例的解决方案。你为什么不尝试使用正则表达式？或strpos功能？

Answer 3

我认为你应该选择array_diff()。它计算数组的差异并返回$ arr_sample中$ arr_scheme中不存在的值。

所以，

array_diff($arr_sample, $arr_scheme)

如果$ arr_sample中的所有值都存在于$ arr_scheme中，

将返回一个空数组

下一步是计算array_diff（）返回的数组的长度。如果它等于0，那么我们应该返回true

return count(array_diff($arr_sample, $arr_scheme)) === 0;

上述退货声明可以表示为：

$diff = array_diff($arr_sample, $arr_scheme);
if (count($diff) === 0) {
    return true;
} else {
    return false;
}

从您的评论中可以看出，您的函数应该返回true 如果$ arr_input的所有元素都以相同的顺序出现在$ arr_scheme中它们出现在$ arr_scheme中。它应该返回false

所以，

sequence(['branch', 'of', 'science', 'and', 'energy'], ['branch', 'of', 'energy'])

应该返回true

和

sequence(['branch', 'of', 'science', 'and', 'energy'], ['science', 'of', 'branch'])

应该返回false

在这种情况下，函数sequence（）可以定义如下：

function sequence($arr_scheme = [], $arr_input = [])
{
    //test if all elements of $arr_input are present in $arr_scheme
    $diff = array_diff($arr_input, $arr_scheme);
    if ($diff) {
        return false;
    }
    foreach ($arr_input as $value) {
        $pos = array_search($value, $arr_scheme);
        if (false !== $pos ) {
            $arr_scheme = array_slice($arr_scheme, $pos + 1);
            continue;
        }
        return false;
    }
    return true;
}

Answer 4

$sequence_need = array_unique($sequence_need);

array_unique删除数组中的所有重复值..复制＆＃39;＆＃39;将被删除..希望它有所帮助..

在PHP中对相同的数组元素进行分组

4 个答案: