B电面

刚刚面完的电面，题目就是常规题消消乐，超过/

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

，但还是攒人品希望能过吧。

1.         string eliminate_repetition(string str) {
   
2.                 string res;
   
3.                 for (int i = 0, len = str.size(); i < len;) {
   
4.                         int j = i + 1;
   
5.                         for (; j < len && str[i] == str[j]; j++);
   
6.                         if (j - i < 3) {
   
7.                                 res += str.substr(i, j - i);
   
8.                         }
   
9.                         i = j;
   
10.                 }
    
11.                 return res;
    
12.         }
    

复制代码

这题我记得面经是返回A呀，就是遇到和上一位不等的字符，消去前面三个及以上一样的字符。于是只剩下A。我是周二面完店面还没有消息祝楼主好运。

能说说思路吗

jerrybest 发表于 2018-10-5 09:03
能说说思路吗

我是用stack存每个字符，然后遇到不相同的，开始往前搜索，如果前面有>=3个相同的字符就删去

假如是四个连续相同的字母的话，用stack不会在第三个就开始执行了吗，剩下那个字母怎么办

这题直接 2 pointers一个标记起始位置一个标记结束的位置每次end和start不同的时候（或者end出界了）两个相减看看是不是大于等于3，不是的话用个Stringbuilder把这中间的字符append掉然后update 2 pointers 循环就结束了吧

jerrybest 发表于 2018-10-5 10:34
假如是四个连续相同的字母的话，用stack不会在第三个就开始执行了吗，剩下那个字母怎么办

所以要等到连续的字符用完之后 再开始弹出

黑人不是牙膏 发表于 2018-10-5 10:11
我是用stack存每个字符，然后遇到不相同的，开始往前搜索，如果前面有>=3个相同的字符就删去

请问是往前搜索原字符串吗？删掉之后是不是还要更新字符串

ddh 发表于 2018-10-9 14:28
请问是往前搜索原字符串吗？删掉之后是不是还要更新字符串

先从前往后，遇到一个字符与前一个不相同时就开始往前搜索，直到前面的相同字符都搜索出来，如果超过三个相同就都pop，如果少于三个就push回来。