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

Reverse words of a string using stack

 July 10, 2012     Programming problems in CPP     No comments   

Write a program to reverse words of a string using a stack

The simplest approach to reverse words of a string is using a stack. To understand more about stack data structure refer C++ Stacks. Detect end of words and push into the stack. Then parse the contents of stack and print to get the string reversed.

C++ program to reverse words of a string using a stack

#include <iostream>
#include <stack>
using namespace std;

int main() {
 char input[] = "this  is a   test";
 int sz = sizeof(input) / sizeof(char) - 1;
 stack<string> s;
 char word[sz];
 int j = 0;
 for ( int i = 0; i <= sz; i++ ) { 
  if ( input[i] != ' ' && input[i] != '\0' ) {
   word[j++] = input[i];
  }
  else {
   word[j++] = '\0';   
   s.push(word);
   j = 0;
  }
 }

 while ( ! s.empty() ) {
  string w = s.top();
  s.pop();
  cout << w << " ";
 }
}
Output:-
test   a is  this
  • 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