AC了前两道题,推销下自己的博客,陆陆续续会有笔试面试总结,欢迎博客留言:https://bodycoder101.github.io/ 第一题(压缩字符串) 解题思路: 只需找到连续字母的下标[i,j);判断之间的差值是否j-i>=4; 如果差值大于等于4,则按规则进行压缩,否则将子串substr(i,j-i)加入result; 只需遍历一遍字符串即可,时间复杂度为O(n)。 参考代码: #include<iostream> #include<string> using nam...