Program to find Repeated/Duplicate Characters of String

- 
import java.util.HashMap;
import java.util.Map; 
import java.util.Scanner; 
import java.util.Set;

    public class FindDuplicateCharacters{
        public static void main(String args[]) {
            printDuplicateCharacters("Programming");
            printDuplicateCharacters("Combination");
            printDuplicateCharacters("Java");
        }

        /* * Find all duplicate characters in a String and print each of them. */
        public static void printDuplicateCharacters(String word) {
            char[] characters = word.toCharArray();
            // build HashMap with character and number of times they appear in String 
            Map<Character, Integer> charMap = new HashMap<Character, Integer>();
            for (Character ch : characters) {
                if (charMap.containsKey(ch)) {
                    charMap.put(ch, charMap.get(ch) + 1);
                } else {
                    charMap.put(ch, 1);
                }
            }
            // Iterate through HashMap to print all duplicate characters of String 
            Set<Map.Entry<Character, Integer>> entrySet = charMap.entrySet();
            System.out.printf("List of duplicate characters in String '%s' %n", word);
            for (Map.Entry<Character, Integer> entry : entrySet) {
                if (entry.getValue() > 1) {
                    System.out.printf("%s : %d %n", entry.getKey(), entry.getValue());
                }
            }
        }
    }

List of duplicate characters in String 'Programming'
r : 2
g : 2
m : 2
List of duplicate characters in String 'Combination'
i : 2
n : 2
o : 2
List of duplicate characters in String 'Java'
a : 2

Comments

Post a Comment

Popular posts from this blog

Android - Using KeyStore to encrypt and decrypt the data

-
import android.content.Context; import android.os.Build; import android.security.keystore.KeyGenParameterSpec; import android.security.keystore.KeyProperties; import android.support.annotation. RequiresApi ; import android.util.Base64; import java.io.UnsupportedEncodingException; import java.security.InvalidAlgorithmParameterException; import java.security.InvalidKeyException; import java.security.KeyStore; import java.security.KeyStoreException; import java.security.NoSuchAlgorithmException; import java.security.NoSuchProviderException; import java.security.UnrecoverableKeyException; import javax.crypto.BadPaddingException; import javax.crypto.Cipher; import javax.crypto.IllegalBlockSizeException; import javax.crypto.KeyGenerator; import javax.crypto.NoSuchPaddingException; import javax.crypto.SecretKey; import javax.crypto.spec.GCMParameterSpec; public class KeyStoreUtil { private static final String FIXED_IV = "467096543987" ; KeyStore keyStore ; Contex...
Read more

Stack and Queue

-
Image
  What is Stack? Stack is a linear data structure that follows the specific order to perform the operations. For example, if we want to access the element in the array we can do it any time but in the case of stack data structure, there is only one sequence to access the element. In the stack, we insert the element from one end with push operation and delete the element from the same end using pop operation. The end of the stack used to perform all the operations is called the top of the stack. Therefore, a stack follows the LIFO (Last In First Out) principle, which means the element that is inserted last will be the first element to come out of the stack. The most important thing to remember in the stack data structure is that it stores the elements of the same data type only.     Let us understand the condition to check whether the stack is empty for full: Condition to Check if Stack is Empty int Empty() { if (top ==- 1 ) return 1 ; else return 0 ; }   Con...
Read more

Java Reflection API

-
Java Reflection  is a process of examining or modifying the run time behavior of a class at run time The  java.lang.Class  class provides many methods that can be used to get metadata, examine and change the run time behavior of a class. The java.lang and java.lang.reflect packages provide classes for java reflection The java.lang.Class class performs mainly two tasks: provides methods to get the metadata of a class at run time. provides methods to examine and change the run time behavior of a class. How to get the object of Class class? There are 3 ways to get the instance of Class class. They are as follows: forName() method of Class class getClass() method of Object class the .class syntax 1) forName() method of Class class is used to load the class dynamically. returns the instance of Class class. It should be used if you know the fully qualified name of class.This cannot be used for primitive types. Let's see the simple example of forName() meth...
Read more