删除公共字符（好未来2017秋招笔试真题二）

问题描述：

输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。

输入描述:每个测试输入包含2个字符串

输出描述:输出删除后的字符串

测试用例：

输入例子：
They are students.
aeiou
输出例子:
Thy r stdnts.

问题分析：

看到题目之后很快就想到了，用循环嵌套的办法：
依次取出字符串1的每个字母，遍历字符串2，如果字符串2中不存在这个字母。把这个字母保留下来（添加到新的可变长字符串中）
否则，取出字符串1中的下一个字符

代码分析：

public class TestcountBitDiff {
    public static void main(String[] args) {
        StringBuffer newArray = new StringBuffer();
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            String BigString = sc.nextLine();
            String SmallString = sc.nextLine();

            int index = -1;
            for (int i = 0; i < BigString.length(); i++) {
                for (int j = 0; j < SmallString.length(); j++) {
                    if(BigString.charAt(i) == SmallString.charAt(j)){
                        index = i;
                        break;
                    }
                }
                if(index  == -1 ){
                    newArray.append(BigString.charAt(i));
                }
            }

            System.out.println(newArray.toString());
        }
    }

输出描述：Th

看了好半天，没发现问题所在 ，单步调试吧
这样，就清楚了程序的运行过程。
由于相对于两个for循环。index是全局变量，当我们第一次找到相同的字符是，会记下index的值，可是外层再循环时，我们没有改变index的值，导致

index == -1始终无法满足。知道了原因，改正就很容易

public class TestcountBitDiff {
    public static void main(String[] args) {
        StringBuffer newArray = new StringBuffer();
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            String BigString = sc.nextLine();
            String SmallString = sc.nextLine();
            for (int i = 0; i < BigString.length(); i++) {
                int index = -1;
                for (int j = 0; j < SmallString.length(); j++) {
                    if(BigString.charAt(i) == SmallString.charAt(j)){
                        index = i;
                        break;
                    }
                }
                if(index  == -1 ){
                    newArray.append(BigString.charAt(i));
                }
            }
            System.out.println(newArray.toString());
        }
    }
}

刚开始刷算法题目，这个问题印象蛮深刻的，，所以做一下记录
关于这个问题，有好的算法的同学，请留言，谢谢！