Skip to main content

Duplicate occurrences of characters in String without Collections

I have searched multiple websites to find the answer how to identify the duplicate characters in a given string "AMBERROADSOFTWARE" without using Collections API. But, still no luck. So, finally me and my team member Ramanjulu has found the way to solve this problem. This is also one of the question which is asking multiple companies interviews.

package com.javatbrains.practice;

public class FindDuplicatesFromString {
 public static void main(String[] args) {
  findUniqueChars();
  findDuplicateChar();
  findDuplicateWords();
 }

 private static void findUniqueChars() {
  String str = "NALLAMACHU";
  int count = 0;
  String finalString = "";

  if (str != null) {
   for (int i = 0; i < str.length(); i++) {
    char initialChar = str.charAt(i);
    int length = str.length();
    str = str.replaceAll(str.charAt(i) + "", "");
    count = length - str.length();
    if (count == 1)
     finalString = finalString + initialChar + "";
    i--;
   }
   System.out.println("Unique Character in String is: " + finalString);
  }
 }

 public static void findDuplicateChar() {
  String str = "NALLAMACHU";
  int count = 0;
  if (str != null) {
   System.out.println();
   System.out.println("Each Character repeated in given String is: ");
   for (int i = 0; i < str.length(); i++) {
    char initialChar = str.charAt(i);
    int length = str.length();
    str = str.replaceAll(str.charAt(i) + "", "");
    count = length - str.length();
    System.out.println(initialChar + " repeated at " + count);
    i--;
   }
  }
 }

 public static void findDuplicateWords() {
  String str = "Subbareddy Nallamachu Nallamachu Subbareddy Java";
  int count = 0;

  if (str != null) {
   System.out.println();
   System.out.println("Repeated words in given String is: ");
   str = str.toLowerCase();
   String[] arStr = str.split(" ");
   for (int i = 0; i < arStr.length; i++) {
    String s = arStr[i];
    int length = str.length();
    str = str.replaceAll(s, "");
    count = length - str.length();
    if (count > s.length()) {
     System.out.println(s);
    }
   }
  }
 }
}

The above logic will help you how to find the duplicate characters without using the Collections API in java. Now, you can see the below by using Collection API how can we find the same duplicate characters in given string.

import java.util.HashMap;
import java.util.Set;

public class FindDuplicates {

 public static void main(String[] args) {
  String str = "AMBERROADSOFTWARE";
  int count = 0;

  char[] chArray = str.toCharArray();
  HashMap<Character, Integer> hm = new HashMap<Character, Integer>();
  for (Character ch : chArray) {
   if (!hm.containsKey(ch)) {
    hm.put(ch, 1);
   } else {
    count = hm.get(ch);
    hm.put(ch, count + 1);
   }
  }

  if (hm != null) {
   Set<Character> charSet = hm.keySet();
   for (char ch3 : charSet) {
    System.out.println(ch3 + " repeated at " + hm.get(ch3));
   }
  }
 }
}
OutPut:
D repeated 1
T repeated 1
E repeated 2
W repeated 1
F repeated 1
A repeated 3
S repeated 1
B repeated 1
R repeated 3
M repeated 1
O repeated 2

Popular posts from this blog

Multithreading in java with example

Multithreading  is one of the most important concept in core java. In this article we will learn what is multithreading? , what is the use of it? and What is the use of Synchronization and when to use it?  with detailed examples. At a time, two or more threads are accessing the same object is called as Multithreading  in Java .  First, we will create two threads for two objects. It is also possible to run two or more threads on a single class object. In this case, there is a possibility to get unreliable results. If the two threads are perform same task, then they need same object to be executed each time. For your better understanding, take an example of any reservations like, railway, movie ticket booking,etc. Let us think only one berth is available in a train and two passengers are asking for that berth. The first person has sent a request to allocate that ticket/berth to him. At the same time, the second person also sent a request to allocate that ...

Git installation for AngularJS 2 in Windows 10

Download Git latest version from https://git-scm.com/downloads or you click on the below link to download directly for windows https://git-scm.com/download/win . Once download completes, click on executable file to start installation process and choose Yes to allow the software installation in windows 10. Click on Next button to continue further installation. Browse the isntallation directory and click on Next button to continue. Select the list of components which you want to be installed and click on Next button to proced further installation. Type the shortcut name for Start menu and click on Next button. Select how you want to use the Git and click on Next button. For Windows no need to change anything, let it be the default one. Choose the Use the OpenSSL library and click on Next button. Select how should Git treat line ending in text files and click on Next button. Select which terminal emulator to use with Git and click on Next button. Configure extr...

JNDI configuration for Tomcat 9 with Oracle

In this article, I am going to place the required source code to get data from the table by using the JNDI configuration. Below are the environment details that I have configured currently. Windows - 7 Oracle - 10g Tomcat - 9 JDK - 8 Eclipse Oxygen Ojdbc6 jar required First, we need to create the Dynamic Web Project. If you don't know how to do <Click Here>. I have faced a lot of issues before getting the output like 405, No driver class to load, etc. I am using JSP & Servlets in the current explanation. Before started writing the application logic, we need to do the below configuration in the installed tomcat directory. Place OJDBC6.jar in the Tomcat LIB directory. Add this Resource under <GlobalNamingResources> in Server.xml file which is present under the conf directory in Tomcat. < Resource name = "jdbc/myoracle" global= "jdbc/myoracle" auth = "Container" type= "javax.sql.DataSource" driverClass...