还是腾讯的一道题

最新推荐文章于 2021-11-06 19:33:56 发布

an9ryfr09

最新推荐文章于 2021-11-06 19:33:56 发布

阅读量346

点赞数

分类专栏： PHP 文章标签：腾讯 html 算法存储

本文链接：https://blog.csdn.net/shadowsniper/article/details/5816548

版权

PHP 专栏收录该内容

19 篇文章 0 订阅

订阅专栏

题目是:
假设有"123abc456def789"这么一个字符串,写一个函数，可以传入一个字符串，和一个要截取的长度。返回截取后的结果。

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

示例:
题中的字符串，要截取长度5，则返回的字符串应该为:123ab,要截取长度8，应返回123abc45。

我的做法大概思路是:
1 首先顺序读取字符串，并用一个resultstr变量来记录所有字符，当发现<标记时，开始将这个子字符串用tag变量记录下来。
2 如果发现tag变量形式为</w+>也就是html标签的开始标记)，就将其入栈。用栈结构来存储这个标记。若遇到<///w+>(html标签的结束标记)，就出栈。

3 否则如果是常规字符的话，长度计数器++。直到与传入的要截取长度相等。

4 最后判断栈是否为空，如果为空，直接返回截取后的字符串，否则，将栈中剩余元素一个个出栈，循环从截取后的字符串中查找栈顶标签元素最后一次出现的位置，返回索引，将这个标签替换为空。直到整个栈为空为止。最后返回处理后的字符串。

<?php
function mySubstr( $str, $length ){

$tag = '';
 $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];
 }

$length++;
 $tag .= '>';

 //如果是开始标记，则入栈，如果是与之相对应的结束标记则出栈
 if( preg_match('/<([^//]+)?>/i', $tag, $r) ){
 echo '入栈:',htmlspecialchars($r[1]),' ';
 array_push($tagstack, $r[1]);elseif( preg_match( '/'.$tagstack[count($tagstack)-1].'/', $tag ) ){
 echo '出栈:',htmlspecialchars($tagstack[count($tagstack)-1]),' ';
 array_pop( $tagstack ); } $tag = '';
 continue;
 }

 $resultstr .= $str[$i];
 }


 echo '<hr size=1>最后结果为:';

 //栈是空的直接返回
 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 = "a1<body>b2c3d4e5f6</body>g7h8";

echo '处理结果为: <hr size=1>',htmlspecialchars( mySubstr( $str, 18 ) ),' ';

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

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

}

an9ryfr09

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
还是腾讯的一道题

题目是:假设有"123abc456def789"这么一个字符串,写一个函数，可以传入一个字符串，和一个要截取的长度。返回截取后的结果。要求:1 和标记不得计算在长度之内。2 截取后的字符串，要保留原有标签，不过如果最后有一个标签没有闭合，则去掉其开始标签。示例:题中的字符串，要截取长度5，则返回的字符串应该为:123ab,要截取长度8，应返回123abc45。我的做法大概思路是:1 首先顺序读取字符串，并用一个resultstr变量来记录所有字符，当发现2 如果发现tag变量形式为也就是html标签的开始标
复制链接

扫一扫

专栏目录