|
|
Posted by Csaba Gabor on 11/17/07 23:10
On Nov 17, 6:13 pm, "Thomas Mlynarczyk" <tho...@mlynarczyk-
webdesign.de> wrote:
> $aSearch = array( 'A', 'B', 'C.D', 'E', 'F' );
> $aSubject = array( 'A' => 0, 'A.B' => 1, 'X' => 2,
> 'C.D.E' => 3, 'A.B.C' => 4 );
>
> Now I want to search $aSubject for the longest key that consists of the
> first x elements of $aSearch concatenated by "."
....
> and return the longest match - in the example 'A.B'. Now I could first
....
function longestMatchingKey ($aSrch, $aSubj) {
if (array_key_exists($k=implode(".", $aSrch), $aSubj)) return $k;
for ($i=sizeof($aSrch);$k=substr($k,0,-strlen($aSrch[--$i])-1);)
if (array_key_exists($k, $aSubj)) break;
return $k; }
(5 lines total, one loop, no reversing, watch for wrapping) Though
perhaps not overly different from what you suggested...
Csaba Gabor from Vienna
Navigation:
[Reply to this message]
|