求算法操作

[嘻哈大咖秀]

数据源说明：
有这么几种情况：（1）单个数字 8 ；（2）数字范围 6-9 ；（3）零散的一些数 5,8,9

问题1：当用户输入 数字8 时 （1）（2）（3）都出来；当用户输入范围 5-7时 （2）（3）出来 注：因为5-7范围中的只要有其他任何一个数字存在都可以出来，因为5-7中 6存在（2）中，5在（3）中 所有（2）（3）可以出来 ，（1）没有数字存在5-7中
问题2：数据库中如何存储以上的数据源

[xuzuning]

是这个意思？

$dict = array( 8, '6-9', '5,8,9');
$in = '5-7';

$d = fmt($dict);
$f = array_filter($d, function($ar) use ($in) {
  $in = fmt($in);
  return array_intersect(current($in), $ar);
});

print_r(array_intersect_key($dict, $f));

function fmt($ar) {
  if(! is_array($ar)) $ar = array($ar);
  foreach($ar as $r) {
    $t = preg_split('/[-,]/', $r);
    $res[] = strpos($r, '-') ? range($t[0], $t[1]) : $t;
  }
  return $res;
}

Array
(
    [1] => 6-9
    [2] => 5,8,9
)

[侑子的小伙伴]

用了倒排索引 没有楼上的代码好看。。。

<?php

$dict = array( 8, '6-9', '5,8,9');
$in = '5-7';

$invertIndex = array();

foreach($dict as $index=>$item){

    $numbers = preg_split('/[-,]/', $item);

    if(strpos($item,'-')){

       $numbers = range($numbers[0],$numbers[1]);
    }
    foreach($numbers as $number){

        if(isset($invertIndex[$number])){
            $invertIndex[$number] = array($index);
        }else{

            $invertIndex[$number][] = $index;
        }

    }


}



$ins = preg_split('/[-,]/', $in);

if(strpos($in,'-')){

    $ins = range($ins[0],$ins[1]);
}

$indexs =array();

foreach($ins as $item){

    if(isset($invertIndex[$item])){
        $indexs = array_merge($indexs,$invertIndex[$item]);
    }
}

$indexs = array_unique($indexs);

$ret = array();
foreach($indexs as $index){

    $ret[] = $dict[$index];


}

var_dump($ret);

array(2) {
  [0]=>
  string(5) "5,8,9"
  [1]=>
  string(3) "6-9"
}