3v4l.org

run code in 300+ PHP versions simultaneously
<?php $str = "abababas"; $d1 = []; $d2 = []; $l = 0; $r = -1; for ($i = 0, $n = strlen($str); $i < $n; $i++) { $k = ($i > $r ? 1 : min($d1[$l + $r - $i], $r - $i)); while ($i - $k >= 0 && $i + $k < $n && $str[$i - $k] == $str[$i + $k]) { $k++; } $d1[$i] = $k; if ($i + $k - 1 > $r) { $l = $i - $k + 1; $r = $i + $k - 1; } } $l = 0; $r = -1; for ($i = 0; $i < $n; $i++) { $k = ($i > $r ? 0 : min($d2[$l + $r - $i - 1], $r - $i)); while ($i - $k >= 0 && $i + $k + 1 < $n && $str[$i - $k] == $str[$i + $k + 1]) { $k++; } $d2[$i] = $k; if ($i + $k > $r) { $l = $i - $k + 1; $r = $i + $k; } } var_dump($d2);
Output for git.master, git.master_jit, rfc.property-hooks
array(8) { [0]=> int(0) [1]=> int(0) [2]=> int(0) [3]=> int(0) [4]=> int(0) [5]=> int(0) [6]=> int(0) [7]=> int(0) }

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

preferences:
42.94 ms | 401 KiB | 8 Q