我有一个我无法弄清楚的挑战,但对于那些在算法中思考的人来说,它似乎很有趣且相对容易…
如果我的搜索字词有“?”其中的字符,意味着它不应该关心前面的字符是否存在(如正则表达式).但我希望我的程序打印出所有可能的结果.
一些例子:“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);
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。