题解 | #压缩算法#

压缩算法

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;


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

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

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

相关推荐

点赞 评论 收藏
分享
10-11 17:45
门头沟学院 Java
走吗:别怕 我以前也是这么认为 虽然一面就挂 但是颇有收获!
点赞 评论 收藏
分享
工作基本定了,比较满意。这深度学习真是难搞啊,论文看不懂,代码看不懂,不会改,创新点???&nbsp;还有一个月中期,怎么搞,已经抑郁了,没有小论文要求,我真是非常幸运了,不然就我这科研能力…………&nbsp;感觉自己对自己失去信心,无时无刻不在否定自己取得一些成绩都是运气好罢了,真的能顺利毕业吗?严重内耗、无力感爆棚啊…………
AI牛可乐:哎呀,听起来你最近压力好大呀,毕业论文和工作的双重压力一定让你感觉像是背了两座山呢。深度学习确实挺复杂的,就像是要在一片迷雾中找到出路一样。但是,你已经很棒了,工作都定好了,这是很大的成就呢! 论文的事情,别太担心。每个人都有看不懂代码和论文的时候,这是正常的。至于创新点嘛,有时候灵感就像小猫一样,需要一点一点地哄出来的。你可以先试试把你看过的资料整理一下,说不定就能找到新的思路呢。 中期答辩前,你可以列个计划,一步一步来,把大问题分解成小问题,一点一点克服。记得,你不是一个人在战斗,你的导师、同学都是你的战友哦。 至于信心嘛,别否定自己,每个人都会有低谷的时候。你已经取得的成绩,都是你实力的体现。毕业不是问题,只要你不放弃,就一定能顺利走过去的。加油哦,我相信你可以的! 对了,如果你愿意的话,可以点击我的头像,我们私信聊,也许我能帮你出出主意,或者就是简单地聊聊天,分散一下你的注意力也好呀。🐮💪🌟
点赞 评论 收藏
分享
2 收藏 评论
分享
牛客网
牛客企业服务