字符串中字符删除ac和b

问题

一个字符串，其中只有小写的字母，按条件删除

1、当字符串中有ac挨着的情况下，把ac删除

2、当字符串中有b 把b删除

3、最好只遍历一次

Analyse

想一想要从字符串里面删除字符，但是又要移动字符的话好麻烦，首先考虑到StringBuilder类，使用这个类就比较简单了

源代码

public class Interview {

public static void main(String[] args) {
String string="abbbbcaabbccasdjlfkja";
StringBuilder sb=new StringBuilder(string);

int i=0;
while(i<sb.length()){
if(sb.charAt(i)=='b'){ //发现b
sb.delete(i, i+1);  //删除
if(i>=1)
i--;
}
else{
if(i<sb.length()-1)
if(sb.charAt(i)=='a'&&sb.charAt(i+1)=='c'){  //发现ac
sb.delete(i, i+2);   //删除
if(i>=1)
i--;
continue;
}
i++;
}
}
System.out.println(sb.toString());
}

}

另一种方法——字符数组法

static void deal() {
String str = "abbbbcaabbccasdjlfkja";
char[] cs = str.toCharArray();
char[] targetCs = new char[cs.length];
int k = 0;
for (int i = 0; i < cs.length; i++) {
if (cs[i] != 'b') {                      //检测到b直接跳过
if (cs[i] != 'c') {                  //非c则进入新数组
targetCs[k] = cs[i];
k++;
} else {
if (k != 0 && targetCs[k - 1] == 'a') {//检测到是c，再检查上个进入新数组的是否为a，如果是，则指向退一，把a覆盖，同时检测边界
k--;
} else {                               //上一个进入的不是a，则c进入
targetCs[k] = cs[i];
k++;
}
}
}
}
String targetStr = new String(targetCs, 0, k);
System.out.println(targetStr);
}

嗯，对滴，就这些了