Java集合类ArrayList应用 | 如何在字符串s1中删除有在字符串s2出现的字符？-阿里云开发者社区

Java集合类ArrayList应用 | 如何在字符串s1中删除有在字符串s2出现的字符？

2024-05-27 50

版权

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

简介： 这是一个关于Java编程面试题的摘要，题目要求从字符串s1中删除s2中存在的字符。解题思路包括使用ArrayList或StringBuilder实现。ArrayList实现时，遍历s1，如果字符不在s2中，则添加到ArrayList；StringBuilder实现有两种方法，一是新建StringBuilder并追加s1，然后遍历删除s2中的字符，二是直接在原地修改s1的StringBuilder对象。代码示例中展示了这些方法。

一、题干

面试的编程题：

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);
    }
}