bb 店面

colin_ding 发表于 2018-9-30 09:11
谢谢楼主。
请问一个问题：
  aaabbeeeeba -> bbeeeeba ->bbba -> a;

你的第二个例子不对吧应该返回a吧

amanUSC 发表于 2018-9-30 09:36
你的第二个例子不对吧应该返回a吧

超过3个的都要被消掉

lifefailure 发表于 2018-9-30 09:54
超过3个的都要被消掉

aaabbeeeeba    这种第一个aaa出现后，就已经删除三个a了，剩下一个a不就不用再删除了吗

amanUSC 发表于 2018-9-30 10:06
aaabbeeeeba    这种第一个aaa出现后，就已经删除三个a了，剩下一个a不就不用再删除了吗

因为是从左往右消，可以理解成俄罗斯方块，因为最左边的a一开始就消了，所以最后只剩一个a

我觉得应该叫递推？每次消除一个，然后更新字符串直到无法消除为主、

pkk5488 发表于 2018-9-30 11:07
我觉得应该叫递推？每次消除一个，然后更新字符串直到无法消除为主、

反正就是理解成字母一个一个过来，像俄罗斯方块那样，满足条件的就消掉

贴个O(n)的代码，感觉这样一遍traverse就可以了

1. int main(){
   
2.         string s = "abbbadcccc";
   
3.         for(int i=0; i<s.size()-2 && s.size()>=3; i++){
   
4.                 if(s[i]==s[i+1] && s[i+1]==s[i+2]){
   
5.                         char tmp = s[i];
   
6.                         while(s[i]==tmp)
   
7.                                 s.erase(i, 1);
   
8.                         i = max(i-2, 0);
   
9.                         i--;
   
10.                 }
    
11.         }
    
12.         cout<<s;
    
13. }

复制代码

贡献一下我的stack O(n)代码，求加米

1. import java.util.Stack;
   
2. 
   
3. public class ThreeCharDeduct {
   
4.     static String reduce(String s) {
   
5.         Stack<Character> stack = new Stack<>();
   
6.         char[] a = s.toCharArray();
   
7.         for (char c : a) {
   
8.             if (stack.size() < 2) {
   
9.                 stack.push(c);
   
10.             } else {
    
11.                 char first = stack.pop();
    
12.                 char second = stack.pop();
    
13.                 if (c == first && c ==second) {
    
14.                     continue;
    
15.                 } else {
    
16.                     stack.push(second);
    
17.                     stack.push(first);
    
18.                     stack.push(c);
    
19.                 }
    
20.             }
    
21.         }
    
22.         StringBuilder sb = new StringBuilder();
    
23.         for (char c : stack) {
    
24.             sb.append(c);
    
25.         }
    
26.         return sb.reverse().toString();
    
27.     }
    
28. 
    
29.     public static void main(String[] args) {
    
30.         System.out.println(reduce("aaab"));
    
31.         System.out.println(reduce("aabbeeeba"));
    
32.     }
    
33. }
    

复制代码

tjuwdz95 发表于 2018-10-1 03:16
贡献一下我的stack O(n)代码，求加米
[mw_shl_code=java,true]import java.util.Stack;

应该是对的

lifefailure 发表于 2018-9-30 14:28
应该是对的

顺便问一下楼主是什么时候推的啊，认识一些大佬内推被no longer了，感觉很慌