Chapter 7, Problem 9E

Method definition for “removeDuplicates”:

/* Method definition for "removeDuplicates" */

public static Character[] removeDuplicates(Character[] in)

{

    //Declare boolean variables

    boolean keptArray[] = new boolean[in.length];

    /* In the start, user indicate that each array element will be kept using "for" loop */

    for(int i = 0; i < in.length; i++)

    {

        /* Assign all array elements to "true" */

        keptArray[i] = true;

    }

/* Check whether each characters contains duplicate characters */

    for(int i = 0; i < in.length; i++)

    {

/* If the given character is not a duplicate, then check the remaining character contains duplicate characters or not */

        if(keptArray[i])

for(int idx = i+1; idx < in.length; idx++)

            {

                if(in[i] == in[idx])

                    keptArray[idx] = false;

            }

    }

/* Compute the number of non-duplicates character in array */

    /* Initializes the char count to "0" */

    int charCount = 0;

/* Compute the count of non-duplicate character by using "for" loop */

    for(int i=0; i<in.length; i++)

    {

        if(keptArray[i])

            charCount++;

    }

/* Declare an array "newArray" for copy the non-duplicate characters */

    Character newArray[] = new Character[charCount];

    /* Initializes the variable "arrayPosition" to "0" */

    int arrayPosition = 0;

/* Copy the non-duplicates character into new array "newArray" */

    for(int i = 0; i < in.length; i++)

    {

        if(keptArray[i])

        {

            newArray[arrayPosition] = in[i];

            arrayPosition++;

        }

    }

    return newArray;

}

Complete code:

The complete code for implementing the method “removeDuplicates” is given below:

//Define "DuplicateArrayTest" class

public class DuplicateArrayTest

{

    //Define main function

    public static void main(String[] args)

    {

        //Initializes the array "arr"

Character[] arr = {'b', 'd', 'a', 'b', 'f', 'a', 'g', 'a', 'a', 'f' };

        //Display given statement

System.out.println("New array of characters in the given array is: ");

/* Call "removeDuplicates" method and store the result in character variable "result" */

        Character [] result = removeDuplicates(arr);

/* Display the character in "result" variable using "for" loop */

        for(int i = 0; i < result.length; i++)

        {

/* Display the character value in array "result" */

            System.out.print(result[i] + " ");

        }

        //For next line

        System.out.println();

    }

    /* Method definition for "removeDuplicates" */

public static Character[] removeDuplicates(Character[] in)

    {

        //Declare boolean variables

        boolean keptArray[] = new boolean[in.length];

/* In the start, user indicate that each array element will be kept using "for" loop */

        for(int i = 0; i < in...