Showing posts with label Find Repeated word in Java. Show all posts
Showing posts with label Find Repeated word in Java. Show all posts

Repeatedword

 Find repeated word with different or same spelling in a sentence. Such as in "this is the file about the life of wild animals". In this sentence the 'file' and 'life' has same spelling. So the output = life

package abc;

import java.util.ArrayList;

import java.util.Arrays;

import java.util.HashMap;

import java.util.Map;

import java.util.Scanner;

 

public class FindRepeatedWordwithSameSpelling {

        static Map<String, String> mp = new HashMap<>();

      

             public static String methodToSortWord(String str) {

//           String word = "nedarland";

             String word = str;

             int wordLength = word.length();

             String[] arr = new String[wordLength];

             for(int i=0;i<wordLength;i++) {

                    arr[i]=Character.toString(word.charAt(i));                 

             }

             Arrays.sort(arr); //SORTING ARRAY

             System.out.println("sorted array ==== "+Arrays.toString(arr));//[a, a, d, d, e, l, n, n, r] for nedarland

            

             String sortedWord = " ";//This does not work other way like "" or null

             for(int i=0;i<wordLength;i++) {

                    sortedWord = sortedWord.concat(arr[i]).trim();

             }

             System.out.println("sortedWord ==== "+sortedWord);//aaddelnnr for nedarland

             return sortedWord;

       }

 

       public static void main(String[] args) {

        Scanner scanString = new Scanner(System.in);

        System.out.println("Enter the Strings");

             String givenString = scanString.nextLine();

             String[] splitedWords = givenString.split(" ");

 

             ArrayList<String> alist = new ArrayList<>();

             for(String words:splitedWords) {

                    System.out.println(words);

                    alist.add(words);

             }

             System.out.println("Array of Split words : "+alist);//[this, is, the, file, about, the, life, of, wild, animals]

            

             ArrayList<String> alistSortedWords = new ArrayList<>();

             for(int i=0;i<alist.size();i++) {

                    String sortedWord = FindRepeatedWordwithSameSpelling.methodToSortWord(alist.get(i));

                    alistSortedWords.add(sortedWord);                   

             }

             System.out.println("Array of Split sorted words : "+alistSortedWords);//[hist, is, eht, efil, abotu, eht, efil, fo, dilw, aailmns]

 

//Adding in hashmap

             for(int i=0;i<alist.size();i++) {

                    String key = alistSortedWords.get(i);

                    String value = alist.get(i);

                    mp.put(key,value);

             }

            

//Finding the Repeated word

             String expectedSortedWord = null;

             for(int i=0;i<alistSortedWords.size();i++) {

                    for(int j=0;j<alistSortedWords.size();j++) {

//                         while(!(i==j)) {//this makes infinite loop

                           if(!(i==j)) {

//                               System.out.println("i and j : "+i+" & "+j);

                                  if(alistSortedWords.get(i).equals(alistSortedWords.get(j))) {

                                        expectedSortedWord = alistSortedWords.get(i);

                                 }

                           }

                    }

             }

             System.out.println("The repeated SORTED word : "+expectedSortedWord);//efil

             System.out.println("The REPEATED word : "+mp.get(expectedSortedWord));//life

            

       }

      

      

Output:

Enter the Strings

this is the file about the life of wild animals

this

is

the

file

about

the

life

of

wild

animals

Array of Split words : [this, is, the, file, about, the, life, of, wild, animals]

sorted array ==== [h, i, s, t]

sortedWord ==== hist

sorted array ==== [i, s]

sortedWord ==== is

sorted array ==== [e, h, t]

sortedWord ==== eht

sorted array ==== [e, f, i, l]

sortedWord ==== efil

sorted array ==== [a, b, o, t, u]

sortedWord ==== abotu

sorted array ==== [e, h, t]

sortedWord ==== eht

sorted array ==== [e, f, i, l]

sortedWord ==== efil

sorted array ==== [f, o]

sortedWord ==== fo

sorted array ==== [d, i, l, w]

sortedWord ==== dilw

sorted array ==== [a, a, i, l, m, n, s]

sortedWord ==== aailmns

Array of Split sorted words : [hist, is, eht, efil, abotu, eht, efil, fo, dilw, aailmns]

The repeated SORTED word : efil

The REPEATED word : life