Compute the length of the Longest Common Subsequence (LCS).

This is mostly for diagnostic purposed.

Return value

int The length of the LCS.

See also

https://www.drupal.org/node/3337942

1 call to Diff::lcs()

Diff::check in core/lib/Drupal/Component/Diff/Diff.php

Check a Diff for validity.

File

core/lib/Drupal/Component/Diff/Diff.php, line 97

Class

Diff

Class representing a 'diff' between two sequences of strings.

Namespace

Drupal\Component\Diff

Code

public function lcs() {
  @trigger_error(__METHOD__ . '() is deprecated in drupal:10.1.0 and is removed from drupal:11.0.0. There is no replacement. See https://www.drupal.org/node/3337942', E_USER_DEPRECATED);
  $lcs = 0;
  foreach ($this->edits as $edit) {
    if ($edit->type == 'copy') {
      $lcs += sizeof($edit->orig);
    }
  }
  return $lcs;
}

---