腾讯一道经典的面试题,我的解法思路是利用栈的原理作<em>和</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));