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

Tuesday, July 10, 2012

Find if two strings are anagrams

 July 10, 2012     Programming problems in CPP     No comments   

Write a program to find if two strings are anagrams

Anagram - Wikipedia

An anagram is a type of word play, the result of rearranging the letters of a word or phrase to produce a new word or phrase, using all the original letters exactly once; for example orchestra can be rearranged into carthorse.

The approach:-
  • Check string lengths.
  • Initialize a frequency table to keep count of characters seen.
  • Scan the first string and increment the frequency table.
  • Scan the second string and decrement the frequency table.
  • Check if the frequency table has count more than zero in any of the locations. If so, not an anagram. Else, anagram.

C++ program to find if two strings are anagrams

#include <iostream>
#include <cstring>

using namespace std;

#define MAX_ASCII 127

int main()
{
    char s1[] = "orchestra";
    char s2[] = "carthorse";

    if ( strlen(s1) != strlen(s2) )
    {
        cout << "Not anagram" << endl;
        return 0;
    }

    int freq[MAX_ASCII + 1];

    for ( int i = 0; i < MAX_ASCII + 1; i++ )
        freq[i] = 0;

    char* ptr1 = s1;
    while ( *ptr1 != '\0' ) {
        char c = tolower(*ptr1);
        freq[(int)c]++;
        ptr1++;
    }

    char *ptr2 = s2;
    while ( *ptr2 != '\0' ) {
        char c = (char)tolower(*ptr2);
        freq[(int)c]--;
        ptr2++;
    }

    for ( int i = 0; i < MAX_ASCII + 1; i++ )
        if ( freq[i] > 0 )
        {
            cout << "Not anagram" << endl;
            return 0;
        }
        else
        {
            continue;
        }

    cout << "Anagram" << endl;
    return 0;
}
Output:-
Anagram
  • 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