【Java编程题】删除公共字符串

爱被打了一巴掌 2023-07-13 15:10 27阅读 0赞

**题目**：删除公共字符串

**题目链接**：[https://www.nowcoder.com/questionTerminal/f0db4c36573d459cae44ac90b90c6212][https_www.nowcoder.com_questionTerminal_f0db4c36573d459cae44ac90b90c6212]

**题目描述**：  
输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.”

**输入描述:**

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

输出删除后的字符串

示例1：

输入：

They are students.

aeiou

输出：

Thy r stdnts.

**解决方法：**

方法1：此题目重在考虑字符串的用法，利用Map放入将要删除的字符，然后遍历第一个字符串，如果在第一个字符中找到有和map中的字符相等的，就删除它，然后让后面的字符向前移动一位（这一步可以理解为如果相等的话就不打印出这个字符，不想的话就打印出这个字符，具体看代码）

import java.util.*;
    
    public class Main {
       public static void main(String [] args){
            Scanner scanner=new Scanner(System.in);
            String s1=scanner.nextLine();
            String s2=scanner.nextLine();
            HashMap<Integer,Character> map=new HashMap<>();
            int index=0;
            for(int i=0;i<s2.length();i++){
                map.put(index,s2.charAt(i));
                index++;
            }
    
            for(int i=0;i<s1.length();i++){
                if(!map.containsValue(s1.charAt(i))){
                    System.out.print(s1.charAt(i));
                }
            }
        }
    }

方法2：和方法1很相似，只不过没有用到map,只用用到了字符串处理的一些方法

import java.util.*;
    public class Main{
        public static void main(String[] args) {
            Scanner scanner=new Scanner(System.in);
            String s1=scanner.nextLine();
            String s2=scanner.nextLine();
            char [] ch=s1.toCharArray();
            for(int i=0;i<ch.length;i++){
                if(!s2.contains(String.valueOf(ch[i]))){
                    System.out.print(ch[i]);
                }
            }
        }
    }

[https_www.nowcoder.com_questionTerminal_f0db4c36573d459cae44ac90b90c6212]: https://www.nowcoder.com/questionTerminal/f0db4c36573d459cae44ac90b90c6212