php挑战：解析伪正则表达式
发布时间：2020-12-13 17:46:50 所属栏目：PHP教程 来源：网络整理
导读：我有一个我无法弄清楚的挑战,但对于那些在算法中思考的人来说,它似乎很有趣且相对容易… 如果我的搜索字词有“？”其中的字符,意味着它不应该关心前面的字符是否存在(如正则表达式).但我希望我的程序打印出所有可能的结果. 一些例子：“tab？le”应该打印出
|
我有一个我无法弄清楚的挑战,但对于那些在算法中思考的人来说,它似乎很有趣且相对容易…
如果我的搜索字词有“？”其中的字符,意味着它不应该关心前面的字符是否存在(如正则表达式).但我希望我的程序打印出所有可能的结果. 一些例子：“tab？le”应该打印出“table”和“tale”.结果的数量总是2到问号数量的幂.另一个例子：“carn？ati？on”应打印出来： >卡拉顿 我正在寻找一个能带有问号的单词并输出一个包含所有结果的数组的函数… 解决方法
我认为像这样的循环应该有效：
$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);
（编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |