BB 店面

做了一题 -
输入： 0和1 组

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

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

1

求人品。。。

LZ能否解释一下例子，没太明白。
当前位是指的连续1的左边的一个吗。

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

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

zsun 发表于 2018-1-29 04:24
比如一共有三位，111，出现了第一位和第二位两个连续的1，第三位就需要flip（变成0），结果就是110.

...

多谢lz 能多说说是怎么实现的吗？谢谢

1. void solution(String s) {
   
2.         
   
3.         if (s.length() < 3) {
   
4.             System.out.print(s);
   
5.         }
   
6. 
   
7.         int[] flag = new int[2];
   
8.         flag[0] = s.charAt(0);
   
9.         flag[1] = s.charAt(1);
   
10.         输出前两位；
    
11.         for (int i = 2; i < s.length(); i++) {
    
12.             if (flag都是1) {
    
13.                 输出当前位的flip（当前位是0就输出1，当前位是1就输出0）;
    
14.                 更新flag
    
15.             } else {
    
16.                 输出当前位的原始值；
    
17.                 更新flag；
    
18.             }
    
19.         }
    
20.     }

复制代码

怕查重坑了以后的同学，就不直接贴源代码了，但是答案就是这样的

zsun 发表于 2018-1-31 11:40
怕查重坑了以后的同学，就不直接贴源代码了，但是答案就是这样的

lz 这题用stack是不是可以？