Online PHP editor | rfc for PkOLW

@ 2014-07-17T07:06:56Z

<?php
 function snake($k,$y,$str1,$str2){
    $x = $y - $k;
    while($x < count($str1) && $y < count($str2) && $str1[$x] == $str2[$y]){
      $x++;
      $y++;
    }
    return $y;
  }
function edit_distance_onp($str1, $str2){
    $s1 = count($str1) > count($str2) ? $str2 : $str1;
    $s2 = count($str1) > count($str2) ? $str1 : $str2;
    $fp = array();
    $x = 0;
    $y = 0;
    $k = 0;
    $p = 0;
    $offset = count($s1) + 1;
    $delta = count($s2) - count($s1);
    for ($i = 0; $i < 15; $i++)
      $fp[$i] = -1;
    for ($p = 0; $fp[$delta + $offset] != count($s2); $p++) {
        for($k = -$p; $k < $delta; $k++)
            $fp[$k + $offset] = snake($k, max($fp[$k-1+$offset] + 1, $fp[$k+1+$offset]), $s1, $s2);
        for($k = $delta + $p; $k > $delta; $k--)
            $fp[$k + $offset] = snake($k, max($fp[$k-1+$offset] + 1, $fp[$k+1+$offset]), $s1, $s2);
        $fp[$delta + $offset] = snake($delta, max($fp[$delta-1+$offset] + 1, $fp[$delta+1+$offset]), $s1, $s2);
    }
    return $delta + ($p - 1) * 2;
  }
  $cha1[0] = "aaa";
  $cha1[1] = "bbb";
  $cha1[2] = "ccc";
  $cha2[0] = "ddd";
  $cha2[1] = "eee";
  $cha2[2] = "fff";
  echo edit_distance_onp($cha1,$cha2);
?>

Output for git.master, git.master_jit, rfc.property-hooks: 6

This tab shows result from various feature-branches currently under review by the php developers. Contact me to have additional branches featured.

Active branches

Archived branches

Once feature-branches are merged or declined, they are no longer available. Their functionality (when merged) can be viewed from the main output page

2020-03-21 RFC: Is_Literal - declined
2020-12-04 Enumerations - included in PHP 8.1
2018-06-15 Typed Properties v2 - implemented in PHP 7.4
2016-08-12 Object typehint - included in PHP 7.2
2016-08-14 Arrow functions - withdrawn
2016-05-29 array_change_keys() - withdrawn
2016-04-19 Lexical scope support for anonymous classes - suspended
2016-04-17 Functional Interfaces - declined
2016-03-16 Typed Properties - superseded in favor of Typed Properties 2.0
2015-08-27 Callable Prototypes - declined
2015-05-01 Short Closures - declined / withdrawn in favor of Arrow Functions
2015-02-18 Scalar type hints v5 - included in PHP 7
2015-02-14 Union Types - declined
2013-09-22 Anonymous classes - included in PHP 7

preferences:dark modelive preview