Java: Remove duplicate characters from a given string presents in another given string

Last update on December 21 2024 09:43:44 (UTC/GMT +8 hours)

Write a Java program to remove duplicate characters from a given string that appear in another given string.

Visual Presentation:

Sample Solution:

Java Code:

// Importing necessary Java utilities.
import java.util.*;

// Define a class named Main.
public class Main {
    
    // Main method to execute the program.
    public static void main(String[] args) {
        // Define two strings.
        String str1 = "the quick brown fox";
        String str2 = "queen";
        
        // Print the given strings.
        System.out.println("The given string is: " + str1);
        System.out.println("The given mask string is: " + str2);
        
        // Create a character array of the length of the first string.
        char arr[] = new char[str1.length()];
        
        // Create a character array to represent a mask of size 256 (ASCII characters).
        char[] mask = new char[256];
        
        // Loop through the characters of the mask string and count occurrences of each character.
        for (int i = 0; i < str2.length(); i++)
            mask[str2.charAt(i)]++;
        
        // Print a header for the new string.
        System.out.println("\nThe new string is: ");
        
        // Loop through the characters of the first string.
        for (int i = 0; i < str1.length(); i++) {
            // If the character at the current index in str1 is not found in str2 (mask is 0), print it.
            if (mask[str1.charAt(i)] == 0)
                System.out.print(str1.charAt(i));
        }
    }
}

Sample Output:

The given string is: the quick brown fox
The given mask string is: queen

The new string is: 
th ick brow fox

Flowchart:

Java Code Editor:

Improve this sample solution and post your code through Disqus

Previous: Write a Java program to divide a string in n equal parts.
Next: Write a Java program to print list items containing all characters of a given word.