StackStalk
  • Home
  • Java
    • Java Collection
    • Spring Boot Collection
  • Python
    • Python Collection
  • C++
    • C++ Collection
    • Progamming Problems
    • Algorithms
    • Data Structures
    • Design Patterns
  • General
    • Tips and Tricks

Friday, September 4, 2020

Find the first occurrence of unique character in a string

 September 04, 2020     Programming problems in CPP     No comments   

Write a program to find the first occurrence of a unique character in a string

For example, given a string: "aBcBcaAbBaAdAc", b and d are unique occurrences and b is the first one. The approach:-
  1. Count each occurrence of the characters. Also whenever it is first occurrence append it to an order array.
  2. Traverse through order array to check for first occurrence of 1 in occurrence counter.

C++ program to find the first occurrence of a unique character in a string

#include <iostream>
using namespace std;

int main()
{
    string input = "aBcBcaAbBaAdAc";

    cout << "input is : " << input << endl;

    map <char,int> counter;
    map <int, char> order;
    int orderCtr = 0;

    string::iterator it;
    for (it=input.begin(); it != input.end(); ++it)
    {
      counter[*it]++;
      if (counter[*it] == 1)
            order[orderCtr++] = *it;
    }

    for (int i=0; i< order.size(); ++i)
    {
        if ( counter[order[i]] == 1)
        {
            cout << "First unique character is: " << order[i] << endl;
            return 0;
        }
    }

    cout << "No unique char found " << endl;
    return 0;
}
Output:-
input is : aBcBcaAbBaAdAc
First unique character is: b
  • Share This:  
Newer Post Older Post Home

0 comments:

Post a Comment

Follow @StackStalk
Get new posts by email:
Powered by follow.it

Popular Posts

  • Avro Producer and Consumer with Python using Confluent Kafka
    In this article, we will understand Avro a popular data serialization format in streaming data applications and develop a simple Avro Produc...
  • Monitor Spring Boot App with Micrometer and Prometheus
    Modern distributed applications typically have multiple microservices working together. Ability to monitor and manage aspects like health, m...
  • Server-Sent Events with Spring WebFlux
    In this article we will review the concepts of server-sent events and work on an example using WebFlux. Before getting into this article it ...
  • Implement caching in a Spring Boot microservice using Redis
    In this article we will explore how to use Redis as a data cache for a Spring Boot microservice using PostgreSQL as the database. Idea is to...
  • Python FastAPI microservice with Okta and OPA
    Authentication (AuthN) and Authorization (AuthZ) is a common challenge when developing microservices. In this article, we will explore how t...
  • Spring Boot with Okta and OPA
    Authentication (AuthN) and Authorization (AuthZ) is a common challenge when developing microservices. In this article, we will explore how t...
  • Getting started with Kafka in Python
    This article will provide an overview of Kafka and how to get started with Kafka in Python with a simple example. What is Kafka? ...
  • Getting started in GraphQL with Spring Boot
    In this article we will explore basic concepts on GraphQL and look at how to develop a microservice in Spring Boot with GraphQL support. ...

Copyright © StackStalk