How to search combination of numbers in array - php

Question

I need to search and print all the matches input numbers in a combination of numbers in an array.
My array looks like this:
$ar = ['01-05-24-30-35-36', '25-27-32-34-37-42', '11-17-18-22-33-41'];
Here are the input and logic:
Given A: 01-05-24-30-35-36 (true, because it matches the exact combination numbers on array[0])
Given B: 05-30-01-36-35-24 (true, because the given 6 numbers are all present on array[0], different number position)
Given C: 01-05-24-30-35-33 (false, because the given 6 numbers are not present in one of the combinations of numbers in the array, even if the first 5 numbers are present but the last(33) is not then it will become false)
Thanks in advance for the help.

Answer 1

Here is an implementation of #Sammitch's excellent suggestion:
<?php
$ar = ['01-05-24-30-35-36', '25-27-32-34-37-42', '11-17-18-22-33-41'];
function doesItMatch($arg1) {
global $ar;
$in = $arg1;
$inA = explode("-", $in);
sort($inA);
$inB = implode("-", $inA);
foreach ($ar as $elem) {
if ($elem == $inB) {
echo("found match for $arg1 : $elem\n");
return;
}
}
echo("found NO match for $arg1 !!!\n");
}
doesItMatch("01-05-24-30-35-36");
doesItMatch("05-30-01-36-35-24");
doesItMatch("01-05-24-30-35-33");
?>
Output:
found match for 01-05-24-30-35-36 : 01-05-24-30-35-36
found match for 05-30-01-36-35-24 : 01-05-24-30-35-36
found NO match for 01-05-24-30-35-33 !!!
Adapt into your overall code as required.

Answer 2

I'm just adding this as it is code I already had and it does what you want. I think it's a little more versatile than the other answer.
This can lookup :
A string against a string
A string against an array of strings
An array of strings against another array of strings
An array of strings against a string.
It returns an array with your needles as the keys and true or false as the value depending if it has been found or not.
You can add a third parameter to change the delimiter if you need something else than a dash.
<?php
$ar = ['01-05-24-30-35-36', '25-27-32-34-37-42', '11-17-18-22-33-41'];
$ar2 = ['01-05-24-30-35-36', '05-30-01-36-35-24', '01-05-24-30-35-33'];
var_dump(sortAndMatch($ar2, $ar));
/*
* array (size=3)
* '01-05-24-30-35-36' => boolean true
* '05-30-01-36-35-24' => boolean true
* '01-05-24-30-35-33' => boolean false
*/
/*
* Sort 2 strings or arrays of strings and try to find $needles into $haystack.
* Returns array($needle => bool);
* $array[$needle] is true when it's found.
* $array[$needle] is false when it isn't.
*/
function sortAndMatch($needles, $haystack, $delimiter = '-'){
//Sort haystack
foreach ((array)$haystack as $k => $combination){
$haystack[$k] = explode($delimiter, $combination);
sort($haystack[$k]);
}
//Sort and compare needles, builds $results
foreach((array)$needles as $k => $needle){
$needle= explode($delimiter, $needle);
sort($needle);
$results[$needles[$k]] = false;
if(array_search($needle, $haystack) !== false){
$results[$needles[$k]] = true;
}
}
return $results;
}

Answer 3

Your haystack set of numbers is already sorted, so that can remain unchanged.
You only need to explode, sort, and reimplode the needle numbers before checking against the haystack strings (this is what in_array() is for).
Code: (Demo)
function isMatch($haystack, $needle) {
$nums = explode('-', $needle); // explode
sort($nums); // sort
$needle = implode('-', $nums); // implode
return in_array($needle, $haystack); // assess
}
$matches = ['01-05-24-30-35-36', '25-27-32-34-37-42', '11-17-18-22-33-41']; // already sorted
$givens = ['01-05-24-30-35-36', '05-30-01-36-35-24', '01-05-24-30-35-33'];
foreach ($givens as $given) {
echo "$given : " , (isMatch($matches, $given) ? 'true' : 'false') , "\n";
}
Output:
01-05-24-30-35-36 : true
05-30-01-36-35-24 : true
01-05-24-30-35-33 : false