关于腾讯的那谈题截取字符串的题

function mySubstr( $str, $length ){

	

	$tagcnt = 0;

	$charcnt = 0;

	$tag = '';

	$maxlen = strlen( $str );

	$resultstr = '';

	$tagstack = array();



	for( $i = 0; $i < $length; $i++ ){

		if( $str[$i] == '<' ){



			$resultstr .= $str[$i];



			for( $j=$i; $str[$j]!='>'; $j++,$length++ ){

				$tag .= $str[$j];

			}

			$tagcnt++;

			$length++;

			$tag .= '>';

			

			//如果是开始标记，则入栈，如果是与之相对应的结束标记则出栈

			if( preg_match('/<([^\/]+)?>/i', $tag, $r) ){

				echo '入栈:',htmlspecialchars($r[1]),'
';

				array_push($tagstack, $r[1]);

			}

			elseif( preg_match( '//m.sbmmt.com/m/'.$tagstack[count($tagstack)-1].'//m.sbmmt.com/m/', $tag ) ){

				echo '出栈:',htmlspecialchars($tagstack[count($tagstack)-1]),'
';

				array_pop( $tagstack );

			}



			$tag = '';

			continue;

		}



		$charcnt++;

		$resultstr .= $str[$i];

	}



	

	echo '
最后结果为:';



	//栈是空的直接返回

	if(empty($tagstack)){

		return $resultstr;

	}

	//否则去掉没有结束标记的开始标记

	else{

		

		while(!empty($tagstack)){



			$tag = array_pop($tagstack);



			$index = strrpos($resultstr, $tag);



			for($i = $index-1; $resultstr[$i] != '>'; $i++ ){

				$resultstr[$i] = '';

			}



			$resultstr[$i++] = '';

		

		}



		return $resultstr;

	}

	

}



$sttime = microtime(true);



$stmem = memory_get_usage();



$str = "a1b2
c3d4e5
f6g7h8";



echo '处理结果为:
',htmlspecialchars( mySubstr( $str, 18 ) ),'
';



echo "内存使用情况:",(memory_get_usage()-$stmem),'
';



echo "算法运行时间(microtime):",(microtime(true)-$sttime),'
';

 
声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn核实处理。
专题推荐：nbsp lt gt resultstr tagstack

			   上一篇： php数据库存储的有关问题 
			   下一篇： php调webservice,该如何解决