字符串之模式匹配

  字符串中的所有首字母出现索引位置(递归版)
  * @author: cutefrog(injection.mail@gmail.com)
  * @parameter: $mainstr 主字符串(必要参数)
  * @parameter: $modestr 模式串(必要参数)
  * @parameter: $mainpos 主字符串起始索引(可选参数)
  * @parameter: $modepos 模式串起始索引(可选参数)
  * @parameter: $matcheds 匹配到的索引数组(不需传入的参数,只作为递归时函数传递参数之用)
  * @return: $matcheds 如果非空返回匹配到的索引数组,否则返回-1
  */
  function myStrPos_recursive( $mainstr, $modestr, $mainpos = 0, $modepos = 0, $matcheds = array() ) {
  //若数组为空则返回-1,否则返回匹配到的数组
  if( !isset( $mainstr[$mainpos] ) ) {
  return empty($matcheds)?-1:$matcheds;
  }
  //如果匹配到了就继续与模式串的下一个字符比较
  if ( $modestr[$modepos] == $mainstr[$mainpos] ) {
  if ( !isset($modestr[$modepos+1]) ){
  //将匹配结果加入数组
  array_push( $matcheds, $mainpos - $modepos );
  return myStrPos_recursive ( $mainstr, $modestr, ++$mainpos, 0, $matcheds );
  }
  return myStrPos_recursive ( $mainstr, $modestr, ++$mainpos, ++$modepos, $matcheds );
  }
  //否则回溯主串字符数组索引
  else {
  return myStrPos_recursive ( $mainstr, $modestr, $mainpos-=$modepos-1, 0, $matcheds );
  }
  }
  /**
  * @description: 获取模式串在主字符串中的所有首字母出现索引位置(迭代版)
  * @author: cutefrog(injection.mail@gmail.com)
  * @parameter: $mainstr 主字符串(必要参数)
  * @parameter: $modestr 模式串(必要参数)
  * @return: $matcheds 如果非空返回匹配到的索引数组,否则返回-1
  */
  function myStrPos_iteration( $mainstr, $modestr ) {
  $mainlen = strlen( $mainstr );
  $modelen = strlen( $modestr );
  $matchedpos = -1;
  $limit = 0;
  $matcheds = array();
  for ( $mainpos = 0; $mainpos
  下次再写个KMP算法的。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值