Q:

Java program to find the duplicate words in a string

belongs to collection: Java String Programs

robaa
Save to bookmark
|
2022-11-12
|
  156 
0

In this program, we need to find out the duplicate words present in the string and display those words.

Example: big black bug bit a big black dog on his big black nose

To find the duplicate words from the string, we first split the string into words. We count the occurrence of each word in the string. If count is greater than 1, it implies that a word is duplicate in the string.

ALGORITHM

  • STEP 1: START
  • STEP 2: DEFINE String string = "Big black bug bit a big black dog on his big black nose"
  • STEP 3: DEFINE count
  • STEP 4: CONVERT string into lower-case.
  • STEP 5: INITIALIZE words[] to SPLIT the string.
  • STEP 6: PRINT "Duplicate words in a given string:"
  • STEP 7: SET i=0. REPEAT STEP 8 to 12 STEP UNTIL i<words.length< li=""></words.length<>
  • STEP 8: SET count =1.
  • STEP 9: SET j = i+1. REPEAT STEP 10 to STEP 11 UNTIL j<words.length< li=""></words.length<>
  • STEP 10: IF (words[i].equals(words[j])
                  then
                  count = count + 1
                  words[j]= 0
  • STEP 11: j = j + 1
  • STEP 12: i = i + 1
  • STEP 13: IF(count>1 && words[i] != 0) then PRINT words[i]
  • STEP 13: END
Java programming, examples, Java programming examples,
login and add your own answer to this question

All Answers

robaa
2022-11-12
need an explanation for this answer? contact us directly to get an explanation for this answer

Program:

public class DuplicateWord {    
    public static void main(String[] args) {    
        String string = "Big black bug bit a big black dog on his big black nose";    
        int count;    
            
        //Converts the string into lowercase    
        string = string.toLowerCase();    
            
        //Split the string into words using built-in function    
        String words[] = string.split(" ");    
            
        System.out.println("Duplicate words in a given string : ");     
        for(int i = 0; i < words.length; i++) {    
            count = 1;    
            for(int j = i+1; j < words.length; j++) {    
                if(words[i].equals(words[j])) {    
                    count++;    
                    //Set words[j] to 0 to avoid printing visited word    
                    words[j] = "0";    
                }    
            }    
                
            //Displays the duplicate word if count is greater than 1    
            if(count > 1 && words[i] != "0")    
                System.out.println(words[i]);    
        }    
    }    
}

Output:

Duplicate words in a given string :
big
black

need an explanation for this answer? contact us directly to get an explanation for this answer

total answers (1)

Java String Programs
This question belongs to these collections

Similar questions

need a help?

find thousands of online teachers now
Java Program to find the frequency of characters... >>
<< Java program to find the duplicate characters in a...