【Java版oj】day01删除公共字符

﹏ヽ暗。殇╰゛Y 2024-03-31 12:01 28阅读 0赞

**目录**

一、原题再现

二、问题分析

三、完整代码

--------------------

> ## 一、原题再现 ##
> 
> [删除公共字符\_牛客题霸\_牛客网][Link 1]
> 
> ### 描述 ###
> 
> 输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.”
> 
> #### 输入描述： ####
> 
> 每个测试输入包含2个字符串
> 
> #### 输出描述： ####
> 
> 输出删除后的字符串
> 
> ### 示例1 ###
> 
> 输入：
> 
>     They are students. 
>     aeiou
> 
> 输出：
> 
>     Thy r stdnts.

> ## 二、问题分析 ##
> 
> 先定一个链表对象，使用链表方便数据删除。运用toCharArray()方法将原字符和待删除字符串都转化为字符数组。将原字符数组都add()方法添加进列表。两层循环，第一层遍历待删除字符数组，第二层遍历原字符链表，找到与待删除字符数组元素相同的就统统使用remove()方法删除。
> 
> 最后定义一个StringBuilder类对象，将链表元素添加到StringBuilder类对象中。再将其转换为String字符串。
> 
> 其实代码只用字符串搞定，涉及链表、StringBuilder类是为了更加灵活运用所学知识。

> ## 三、完整代码 ##
> 
>     import java.util.*;
>     import java.lang.*;
>     public class Main2{
>         public static void main(String[]args){
>             List<Character> list=new LinkedList<>();
>             Scanner sc=new Scanner(System.in);
>             String str=sc.nextLine();
>             String delStr=sc.nextLine();
>             char[]strArray=str.toCharArray();
>             char[]delStrArray=delStr.toCharArray();
>             for(int i=0;i<strArray.length;i++){
>                 list.add(strArray[i]);
>             }
>             for(int j=0;j<delStrArray.length;j++){
>                 char ch=delStrArray[j];
>                 while(list.contains((Character)ch)){
>                     list.remove((Character)ch);
>                 }
>             }
>             StringBuilder sb=new StringBuilder();
>             for(int i=0;i<list.size();i++){
>                 sb.append(list.get(i));
>             }
>             String ans=sb.substring(0,sb.length());
>             System.out.println(ans);
>         }
>     }
> 
> ![e13b3f7db90d488c8ddfcadcce48abe5.png][]

--------------------

![f6445a47c3cc46eaba23da6108153156.png][]

[Link 1]: https://www.nowcoder.com/practice/f0db4c36573d459cae44ac90b90c6212?tpId=85&&tqId=29868&rp=1&ru=/activity/oj&qru=/ta/2017test/question-ranking
[e13b3f7db90d488c8ddfcadcce48abe5.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/31/6e5cf77e52da473799996231da940fdd.png
[f6445a47c3cc46eaba23da6108153156.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/31/d0b9c49fe0304a678cb7a47800293141.png