如何在PHP中连接字符串而不部分复制？

Question

我在PHP数组中有一系列字符串。

每个字符串有时与前一个字符串重叠(由一个或多个单词组成)，有时不重叠：

$My_Array = [

  'The quick',
  'quick brown',
  'quick brown fox',
  'jumps over the',
  'over the',
  'lazy dog',
];

我只想合并那些有重叠的字符串。

ie.，其中一个字符串开头的字符已经存在于前一个字符串的末尾。

我的目标是返回以下数组：

$My_Processed_Array = [

  'The quick brown fox',
  'jumps over the',
  'lazy dog',
];

工作到目前为止已完成：

我已经把它放在一起，这在这个例子中是可行的，但我怀疑它是否涵盖了所有的情况：

function process_my_array($array) {
    
  for ($i = (count($array) - 1); $i > 0; $i--) {
  
    // TURN STRING ELEMENTS INTO MINI-ARRAYS
    $Current_Element = explode(' ', trim($array[$i]));
    $Previous_Element = explode(' ', trim($array[($i - 1)]));
    
    $End_Loop = FALSE;
    
    // STRING-MATCHING ROUTINE
    while ($End_Loop === FALSE) {

      if ($Current_Element[0] === $Previous_Element[(count($Previous_Element) - 1)]) {            
        array_shift($Current_Element);
        $array[$i] = implode(' ', $Current_Element);
        $array[($i - 1)] .= ' '.$array[$i];
        unset($array[$i]);
        $array = array_values($array);
        
        $End_Loop = TRUE;
      }
        
      elseif (count($Current_Element) > 1) {
        $Current_Element[0] .= ' '.$Current_Element[1];
        unset($Current_Element[1]);
        $Current_Element = array_values($Current_Element);
      
        if (isset($Previous_Element[(count($Previous_Element) - 2)])) {
          $Previous_Element[(count($Previous_Element) - 2)] .= ' '.$Previous_Element[(count($Previous_Element) - 1)];
          unset($Previous_Element[(count($Previous_Element) - 1)]);
          $Previous_Element = array_values($Previous_Element);
        }
      }
      
      elseif (count($Current_Element) === 1) {
        $End_Loop = TRUE;
      }
    }
  }
    
  return $array;
}

更重要的是，我几乎肯定会有--一种比我上面所做的更简单的方法--来实现目标结果。

Answer 1

使用explode().

• Compare使用
• 将每个字符串按空格拆分--它与先前已爆炸的字符串一个接一个地分开。
• 创建一个新指针以供比较。如果当前单词的当前指针与prev中的当前单词不匹配，则将指针重置为0。否则，继续增加当前的pointer.
• This方式，我们在前一个字符串中得到了一个最长的后缀，它是当前string.
• Slice中从当前指针中删除的数组中的一个前缀。
• 要用前一个指针来缝合当前字符串的剩余，最后使用array_merge和implode。
• 如果当前指针碰巧是0，那么您可以安全地假设它是一个全新的单词。

片段：

<?php

$My_Processed_Array = [];

$prev = [];
$curr = [];
foreach($My_Array as $val){
    $val = explode(" ",$val);
    $ptr = 0;
    foreach($prev as $index => $prev_val){
        if($prev_val == $val[$ptr]){
            $ptr++;
        }else{
            $ptr = 0;
        }
        if($ptr == count($val)){
            if($index == count($prev) - 1) break;
            $ptr = 0;
        }
    }    
    $sliced_data = array_slice($val, $ptr);
    if($ptr == 0 && !empty($curr)){
        $My_Processed_Array[] = implode(" " ,$curr);
        $curr = [];
    }
    $curr = array_merge($curr,$sliced_data);
    $prev = $val;
}

if(!empty($curr)){
    $My_Processed_Array[] = implode(" " ,$curr);
}