php挑战：解析伪正则表达式

我有一个我无法弄清楚的挑战,但对于那些在算法中思考的人来说,它似乎很有趣且相对容易…

如果我的搜索字词有“？”其中的字符,意味着它不应该关心前面的字符是否存在(如正则表达式).但我希望我的程序打印出所有可能的结果.

一些例子：“tab？le”应该打印出“table”和“tale”.结果的数量总是2到问号数量的幂.另一个例子：“carn？ati？on”应打印出来：

>卡拉顿
> caration
> carnaton
>康乃馨

我正在寻找一个能带有问号的单词并输出一个包含所有结果的数组的函数…

解决方法

我认为像这样的循环应该有效：

$to_process = array("carn?ati?on");
$results = array();
while($item = array_shift($to_process)) {
    $pos = strpos($item,"?");
    if( $pos === false) {
        $results[] = $item;
    }
    elseif( $pos === 0) {
        throw new Exception("A term (".$item.") cannot begin with ?");
    }
    else {
        $to_process[] = substr($item,$pos).substr($item,$pos+1);
        $to_process[] = substr($item,$pos-1).substr($item,$pos+1);
    }
}
var_dump($results);