腾讯面试题解法

腾讯一道经典的面试题，我的解法思路是利用栈的原理作<em>和</em>的匹配判断，入栈时记录对应在输出数组里面的索引值，把不是<em>和</em>的正常字符存入输出数组中，索引值累加。如索引值已超过要求的长度，则遍历中断。

最后还留在栈里面的值就是要删除的没有配对的<em>，进行删除，最后输出正确的字符串。

/**
题目是:
假设有"123<em>abc</em>456<em>def</em>789"这么一个字符串,写一个函数，可以传入一个字符串，和一个要截取的长度。返回截取后的结果。

要求:
1 <em>和</em>标记不得计算在长度之内。
2 截取后的字符串，要保留原有<em>标签，不过如果最后有一个标签没有闭合，则去掉其开始标签。

示例:
题中的字符串，要截取长度5，则返回的字符串应该为:123ab,要截取长度8，应返回123<em>abc</em>45。

*/

/**
@author Tony
@blog http://fengweihong.iteye.com/
@date 2010-08-19
*/

function substr_new($string, $length) {
	$str = str_replace(array('<', '>'), array(',<', '>,'), $string);
	$array = explode(',', $str);
	$echo = $stack = array();
	$i = $j = 0;

	foreach ($array as $v) {

		if ($v == '<em>') {
			$stack[] = array('index' => $j, 'value' => $v);
			$echo[$j] = $v;
		} elseif ($v == '</em>') {
			array_pop($stack);
			$echo[$j] = $v;
		} else {
			$strlen = strlen($v);
			if ($i + $strlen > $length) {
				$strlen = min($length - $i, $strlen);
				$echo[$j] = substr($v, 0, $strlen);
			} else {
				$echo[$j] = $v;
			}

			$i += $strlen;
		}

		$j++;

		if ($i >= $length) {
			break;
		}

	}

	foreach ($stack as $v) {
		unset($echo[$v['index']]);
	}

	return implode('', $echo);
}


$string = '123<em>abc</em>456<em>def</em>789';
var_dump(substr_new($string, 8));