题解 | #压缩算法#

压缩算法

http://www.nowcoder.com/practice/ebf85b76361245f4a3ac273e6876c662

  1. 注意常用的一些脚标的细节。以及此题涉及的字符串使用,以及指针滑动逻辑
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param str string字符串 
     * @return string字符串
     */
    string compress(string str) {
        // write code here
        int i =0;
        while(i<str.size()){
            if(str[i]==']'){
                int j = i;////j用来向前寻找与]相匹配的[
                int k = 0;//k用来记录'|'所在位置
                while(str[j]!='['){
                    if(str[j]=='|'){
                        k = j;
                    }
                    j--;
                }
                int len = stoi(str.substr(j+1,k-j-1));
                string s2 = str.substr(k+1,i-k-1);
                string s1 = "";
                for(int i =0; i< len;i++){
                    s1+=s2;
                }

                str = str.replace(j,i-j+1,s1);//替换

                i = j;//从替换位开始比较(向后)
            }
            i++;
        }

        return str;


    }
};
大厂笔试题题解 文章被收录于专栏

主要是公司笔试题得一些总结

全部评论
总结:通过逐一处理每个']'来处理存在嵌套的字符串压缩表达式,识别出每个']'对应的数字len和字符串s2,随后将字符串压缩表达式还原为普通字符串s2,并在输入字符串str中将压缩表达式原地替换成s2。这一方法的关键在于遇到"]"才开始处理字符串压缩表达式,并在str中原地完成解压缩。
点赞 回复 分享
发布于 2023-03-27 09:11 广东
太秀了
点赞 回复 分享
发布于 2022-03-17 17:51

相关推荐

感觉他们一点都不了解现在这个社会就业有多难,已经在牛客刷到好多篇&nbsp;延毕的帖子了,延毕就会导致已经找好的工作就没了,还得重新再找,学校和老师们是怎么想的呢????看到学生丢失工作会开心吗&nbsp;就业数据都在造假,真实的就业困难不去解决&nbsp;一个个真是好样的
从今天开始狠狠卷JV...:学生看到的是导师不放实习导致offer黄了。 导师看到的是招进来的学生吃自己补助和自己的招生名额,却没给自己升迁带来任何帮助,还要跑路。 根本利益的不一致,最主要留校的导师大概率是职场上招聘失败的,被迫留校的,什么牛鬼蛇神都会有
点赞 评论 收藏
分享
字节一直是我的白月光,考虑到转正还是拒了日常实习。
从今天开始狠狠卷JV...:为什么你释放的offer没流到我头上
点赞 评论 收藏
分享
05-07 19:10
已编辑
中国科学技术大学 C++
silly01:现在先去 momenta,8-9月去鹅找日常实习,八股文算法背好了你这随便进。不过建议补充一下后端知识,MySQL、Redis看下八股,再补个6824,加点go后台的技术栈,9月随便进大厂。CPP后端只能来WXG
点赞 评论 收藏
分享
下北澤大天使:你是我见过最美的牛客女孩😍
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务