3v4l.org

run code in 300+ PHP versions simultaneously

@ 2014-07-16T10:09:34Z

<?php
 function edit_distance_ond($str1 ,$str2){
    $array = array();
    $x = 0;
    $y = 0;
    $offset = count($str1);
    $array[$offset + 1] = 0;
    for($D = 0; $D <= count($str1) + count($str2); $D++){
        for($k = -$D; $k <= $D; $k += 2){
            if($k == -$D || $k != $D && $array[$k-1+$offset] < $array[$k+1+$offset])
                $x = $array[$k+1+$offset];
            else
                $x = $array[$k-1+$offset] + 1;
            $y = $x - $k;
            while($x < count($str1) && $y < count($str2) && $str1[$x] == $str2[$y]){
                $x++;
                $y++;
            }
            $array[$k+$offset] = $x;
            if($x >= count($str1) && $y >= count($str2))
                  return $D;
        }
    }
    return -1;
}
$a = array();
$a[0] = "aaa";
$a[1] = "bbb";
$a[2] = "ccc";
$b = array();
$b[0] = "www";
$b[1] = "bbb";
$b[2] = "qqq";
echo edit_distance_ond($a,$b);
?>

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

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

42.73 ms | 401 KiB | 8 Q