字符串中字符删除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);    }

• 嗯，对滴，就这些了