一、题干

面试的编程题：
s1: "welcome to Zhejiang"
s2: "come"
要求输出从字符串s1删除s2中存在的字符之后的结果。如运行后，输出："wl t Zhjiang"

二、题解

1. 思路

ArrayList实现

这道题的思路并不复杂，要从s1中删除s2中存在的字符，只需要遍历字符串s1的每个字符，依次对比它是否在s2中出现。出现了的删去，没有出现的留下。如何运用集合类ArrayList进行实现呢？可能也不难想到，只需将s1中需要留下的字符存入顺序表即可。

在编写代码时，其中有一些细节需要我们注意：

由于是将需要留下的字符存入ArrayList中，因此在实例化ArrayList时，应当采取泛型类ArrayList<Character>：
```
ArrayList<Character> list = new ArrayList<>();
```
检查s2中是否包含s1的字符，调用字符串方法contains()即可。但要注意，若写作s2.contains(ch)是不正确的（ch是char类型）。因为contains()方法的参数类型为CharSequence，与char类型是不匹配的。

因此，每次使用字符串类的contains()方法前，必须要先将待查找的char字符转换成CharSequence类型。在本文文末补充了CharSequence相关的知识。 CharSequence实际上是一个接口，而String类就实现了这个接口。因此，通过ch+""或String.valueOf(ch)将char类型转换为String类型即可。

该方法的本质就是创建一个新的空间（可以是ArrayList类型，也可以是普通的char数组），也可以用StringBuilder类型实现。下面代码中的StringBuilder实现-1与StringBuilder实现-2即为对应的代码。

2. 代码

ArrayList实现

import java.util.ArrayList;public class Test {public static void main(String[] args) {ArrayList<Character> list = new ArrayList<>();String s1 = "welcome to Zhejiang";String s2 = "come";for (int i = 0; i < s1.length(); i++) {char ch = s1.charAt(i);if(!s2.contains(String.valueOf(ch))) {list.add(ch);}}//System.out.println(list);  打印出的格式不符合要求for (int i = 0; i < list.size(); i++) {System.out.print(list.get(i));}}
}

StringBuilder实现-1

public class Test {public static void main(String[] args) {String s1 = "welcome to Zhejiang";String s2 = "come";StringBuilder ret = new StringBuilder();for (int i = 0; i < s1.length(); i++) {char ch = s1.charAt(i);if(!s2.contains(String.valueOf(ch))) {ret.append(ch);    //StringBuilder的追加方法}}for (int i = 0; i < ret.length(); i++) {System.out.print(ret.charAt(i));}}
}

StringBuilder实现-2

import java.util.ArrayList;public class Test {public static void main(String[] args) {ArrayList<Character> list = new ArrayList<>();String s1 = "welcome to Zhejiang";String s2 = "come";StringBuilder stringBuilder = new StringBuilder(s1);    //创建一个内容与s1相同的stringbuilder类，该代码对它来说是原地的for (int i = 0; i < stringBuilder.length(); i++) {char ch = stringBuilder.charAt(i);if(s2.contains(String.valueOf(ch))) {stringBuilder.deleteCharAt(i);i--;}}System.out.println(stringBuilder);}
}