PHP获取与给定字符串匹配的给定数组的可能字符串组合

function getCombinations($string, $array) {
    $result = array();
    
    if (strlen($string) === 0) {
        return $result;
    }
    
    foreach ($array as $char) {
        $newString = $string . $char;
        
        if (strpos($newString, $string) !== false) {
            $result[] = $newString;
        }
        
        $result = array_merge($result, getCombinations($newString, $array));
    }
    
    return $result;
}

// 示例用法
$givenString = "abc";
$givenArray = array("a", "b", "c", "d");

$combinations = getCombinations($givenString, $givenArray);

// 输出结果
print_r($combinations);