Skip to main content

Efficient way to count characters or find duplicate characters in String

There are multiple ways to count the characters or find the duplicate characters in a String. Here we will see the two approaches for the same which may be useful in same or different scenarios.

Count or find duplicate characters using Hash Map

With hash map we can keep the character count in the map against given character which is used as map key. Map uses hashcode to store the keys. To learn more on map storage, you can refer the link Why hashmap keys should be immutable.
    public void countCharUsingMap(String str){
        Map<Character, Integer> countMap = new HashMap<>();
        for(Character ch:str.toCharArray()){
            int count = countMap.get(ch)==null?1:countMap.get(ch)+1;
            countMap.put(ch, count);
        }
        countMap.forEach((k,v)->{
            System.out.println("'"+k+"' : "+v+(v>1?"[DUP]":""));
        });
    }
This code has stored the count for each character in Map, which we will use to iterate through map entries to print the key, value which is character and it's count in given string.
Above code executed with string "This is a test for character count!" and below is the output.
' ' : 6[DUP]
'a' : 3[DUP]
'!' : 1
'c' : 3[DUP]
'e' : 2[DUP]
'f' : 1
'h' : 2[DUP]
'i' : 2[DUP]
'n' : 1
'o' : 2[DUP]
'r' : 3[DUP]
's' : 3[DUP]
'T' : 1
't' : 4[DUP]
'u' : 1

Count or find duplicate characters using ASCII numbers

If we are having only ascii characters in our string, it is very easy and comparatively faster to count the characters using ascii number. Please note that this method will not work with unicode characters. Here we are using ascii number of each character to store the count in fixed array of int. As we know that there are total 256 characters in ascii, so we need to create and array of size 256 to store the count. In java each character already represents it's ascii number if we typecast it to int and that way we can store the count at particular index in array which is the ascii number of character.
    public void countUsingAsciiCode(String str){
        int[] countArr = new int[256];

        for(char ch:str.toCharArray()){
            int count = 1;
            int index = (int)ch;
            countArr[index]++;
        }

        for(int idx=0;idx<countArr.length;idx++){
            int count = countArr[idx];
            if(count>0){
                System.out.println("'"+((char)idx)+"' : "+count+(count>1?"[DUP]":""));
            }
        }
    }
This code has stored the count of each character in given int array which is used latter to print the count and duplicate for same. Since it is primitive array, it will have 0 as default value so we will skip the array elements with 0 value.
Above code executed with string "This is a test for character count!" and below is the output.
' ' : 6[DUP]
'!' : 1
'T' : 1
'a' : 3[DUP]
'c' : 3[DUP]
'e' : 2[DUP]
'f' : 1
'h' : 2[DUP]
'i' : 2[DUP]
'n' : 1
'o' : 2[DUP]
'r' : 3[DUP]
's' : 3[DUP]
't' : 4[DUP]
'u' : 1

Comments

Popular Posts

SpringBoot - @ConditionalOnProperty example for conditional bean initialization

@ConditionalOnProperty annotation is used to check if specified property available in the environment or it matches some specific value so it can control the execution of some part of code like bean creation. It may be useful in many cases for example enable/disable service if specific property is available. Below are the attributes which can be used for property check.
havingValue - Provide the value which need to check against specified property otherwise it will check that value should not be false.matchIfMissing - If true it will match the condition and execute the annotated code when property itself is not available in environment.name - Name of the property to be tested. If you want to test single property then you can directly put the property name as string like "property.name" and if you have multiple properties to test then you can put the names like {"prop.name1","prop.name2"}prefix - It can be use when you want to apply some prefix to all prop…

Asynchronous REST service implementation in Spring boot

In this tutorial we will see how to create an asynchronous REST service endpoint using Spring boot application.
Asynchronous service works in a way that it will not block the client request and do the processing in separate thread. When work is complete the response returned to the client so our service will be able to handle more client requests at the same time, compare to synchronous processing model.
Let's understand how it is working in synchronous mode. In such server/client application at server side it has a pool of threads which are serving the request. If a request received by a thread then it will be blocked until it send the response back to client. In this case if processing doesn't take much time it will be able to process it quickly and accept other client requests but there could be one situation when all threads are busy and not able to accept the new client requests.

To overcome of such problems, asynchronous processing model introduced for REST services. In…

Entity to DTO conversion in Java using Jackson

It's very common to have the DTO class for a given entity in any application. When persisting data, we use entity objects and when we need to provide the data to end user/application we use DTO class. Due to this we may need to have similar properties on DTO class as we have in our Entity class and to share the data we populate DTO objects using entity objects. To do this we may need to call getter on entity and then setter on DTO for the same data which increases number of code line. Also if number of DTOs are high then we need to write lot of code to just get and set the values or vice-versa.
To overcome this problem we are going to use Jackson API and will see how to do it with minimal code only.
Maven dependency <dependency> <groupId>com.fasterxml.jackson.core</groupId> <artifactId>jackson-databind</artifactId> <version>2.9.9</version> </dependency> Entity class Below is our ent…

Web scraper using JSoup and Spring Boot

What is webscraping Webscraping is a technique to extract or pull the data from a website to gather required information by parsing the HTML source of their websites, such as articles from news or books site, products information from online shopping sites or course information from education sites. There are many organisations who uses web scraper to provide the best experience to their customers, for example extract the price for a smartphone from multiple online websites and show their customers the best and cheap product URL.
We will learn here how to code a web scraper by developing a simple new scraper service.
News scraper News scraper is used to extract the news articles or other related contents from a news site. Here we are going to create a web scraper application to pull the articles from news site.
Below are the operations provided by our news scraper service.
List all the authorsSearch articles by author nameSearch articles by article titleSearch articles by article desc…