Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd
Upload
220 views

Reverse Words of A String Using Stack - Programming Tutorials by SourceTricks

The document describes a C++ program that uses a stack to reverse the words in a string. It takes a sample input string, iterates through each character, detects word boundaries, pushes each word onto a stack, and then pops words off the stack to output the string with words in reverse order. It provides the code for the program along with an example input and output.

Uploaded by

Roshinee
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
220 views

Reverse Words of A String Using Stack - Programming Tutorials by SourceTricks

The document describes a C++ program that uses a stack to reverse the words in a string. It takes a sample input string, iterates through each character, detects word boundaries, pushes each word onto a stack, and then pops words off the stack to output the string with words in reverse order. It provides the code for the program along with an example input and output.

Uploaded by

Roshinee
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

9/30/2017 Reverse words of a string using stack ~ Programming Tutorials by SourceTricks

Programming Tutorials by SourceTricks


(http://www.sourcetricks.com/)
7:42:00 PM SourceTricks (https://www.blogger.com/profile/17421383822093860960)
Programming interview questions and answers (http://www.sourcetricks.com/search/label/Programming%20interview%20questions%20and%20answers)
2 comments (http://www.sourcetricks.com/2012/07/reverse-words-of-string-using-stack.html#comment-form)

Reverse words of a string using stack (http://www.sourcetricks.com/2012/07/reverse-words-of-string-using-


stack.html)

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
(http://www.sourcetricks.com/2008/07/c-stacks.html). 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

Related Posts:

Shuffle a pack of cards (http://www.sourcetricks.com/2012/07/shuffle-pack-of-cards.html)


Write a program to shuffle a pack of cards The approach:- Initialize a cards array and set the seed for rand based on time. For each array index generate a … Read
More (http://www.sourcetricks.com/2012/07/shuffle-pack-of-cards.html)

Find the first occurrence of unique character in a string (http://www.sourcetricks.com/2013/12/find-first-occurrence-of-unique.html)


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 a…
Read More (http://www.sourcetricks.com/2013/12/find-first-occurrence-of-unique.html)

Find the longest palindrome in a string (http://www.sourcetricks.com/2012/07/find-longest-palindrome-in-string.html)


Write a program to find the longest palindrome in a string The approach:- From each character location, compare the left and right locations for equality. R… Read More
(http://www.sourcetricks.com/2012/07/find-longest-palindrome-in-string.html)

http://www.sourcetricks.com/2012/07/reverse-words-of-string-using-stack.html#.Wc-m92iCzIU 1/3
9/30/2017 Reverse words of a string using stack ~ Programming Tutorials by SourceTricks

Find if two strings are anagrams (http://www.sourcetricks.com/2012/07/find-if-two-strings-are-anagrams.html)


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 … Read
More (http://www.sourcetricks.com/2012/07/find-if-two-strings-are-anagrams.html)

Compute the endianness (http://www.sourcetricks.com/2012/07/compute-endianness.html)


Write a program to compute the endianness of a system Endianess In computing, the term endian or endianness refers to the ordering of individually addressable…
Read More (http://www.sourcetricks.com/2012/07/compute-endianness.html)

← Newer Post (http://www.sourcetricks.com/2012/07/reverse-words-of-string-without-using.html)


Older Post → (http://www.sourcetricks.com/2012/07/find-longest-palindrome-in-string.html)

2 comments :

Employee Referral (http://www.careeref.com) March 6, 2014 at 8:13 AM (http://www.sourcetricks.com/2012/07/reverse-words-of-string-using-stack.html?


showComment=1394073808215#c8446655376190656919)

FYI, the string parsing part can be simplified:

stringstream ss;
ss << "This is a test";
string w;
while (ss >> w)
{
s.push(w);
}

Reply

Jian Zhuo (https://www.blogger.com/profile/06468977099257039433) January 10, 2017 at 3:26 PM (http://www.sourcetricks.com/2012/07/reverse-words-of-string-


using-stack.html?showComment=1484042162973#c3618386010278263982)

converse trainers (http://www.conversetrainer.co.uk)


canada goose jackets (http://www.canadagoosejacketsuk.co.uk)
ugg boots clearance (http://www.cheapuggsonsale.us.com)
ghd hair straighteners (http://www.ghd-straighteners.org.uk)
cheap jordans free shipping (http://www.cheapjordans.com.co)
replica watches (http://www.rolex-replicawatches.com.co)
beats by dre (http://www.beatsbydrdre.me.uk)
pandora charms sale (http://www.pandoracharms.name)
michael kors handbags (http://www.michaelkorshandbagsuk.me.uk)
canada goose outlet (http://www.canadagoose-outlet.net.co)
20170110

Reply

Enter your comment...

Comment as: Unknown (Goo Sign out

Publish Preview Notify me

(https://www.blogger.com/comment-iframe.g?blogID=7748177500667831327&postID=4179874911971381863&blogspotRpcToken=4461446)

Subscribe to: Post Comments ( Atom ) (http://www.sourcetricks.com/feeds/4179874911971381863/comments/default)

Tutorial Pages

Java Tutorials (http://www.sourcetricks.com/p/java-tutorials.html)

Micro Services (http://www.sourcetricks.com/p/microservices.html)

Java Interview Questions (http://www.sourcetricks.com/2014/06/core-java-interview-questions.html)

Scala Tutorials (http://www.sourcetricks.com/p/scala-tutorials.html)

http://www.sourcetricks.com/2012/07/reverse-words-of-string-using-stack.html#.Wc-m92iCzIU 2/3
9/30/2017 Reverse words of a string using stack ~ Programming Tutorials by SourceTricks

Programming in C++ (http://www.sourcetricks.com/p/programming-in-c.html)

Programming interview questions and answers in C++ (http://www.sourcetricks.com/p/programming-interview-questions-and.html)

Data Structures using C++ (http://www.sourcetricks.com/p/data-structures-using-c.html)

Algorithms in C++ (http://www.sourcetricks.com/p/algorithms-in-c.html)

Design Patterns using C++ (http://www.sourcetricks.com/p/design-patterns-using-c.html)

Android (http://www.sourcetricks.com/p/android.html)

HTML, CSS and Javascript (http://www.sourcetricks.com/p/html-css-and-javascript.html)

UML Notations (http://www.sourcetricks.com/2008/05/uml-generalization.html)

Tag Cloud

Java (http://www.sourcetricks.com/search/label/Java) CPP


(http://www.sourcetricks.com/search/label/CPP) Programming interview questions and
answers
(http://www.sourcetricks.com/search/label/Programming%20interview%20questions%20and%
20answers) Design Patterns (http://www.sourcetricks.com/search/label/Design%20Patterns) Scala
(http://www.sourcetricks.com/search/label/Scala) Android (http://www.sourcetricks.com/search/label/Android) Algorithms
(http://www.sourcetricks.com/search/label/Algorithms) Data Structures (http://www.sourcetricks.com/search/label/Data%20Structures) Micro Services
(http://www.sourcetricks.com/search/label/Micro%20Services) JavaScript (http://www.sourcetricks.com/search/label/JavaScript) tools
(http://www.sourcetricks.com/search/label/tools) UML (http://www.sourcetricks.com/search/label/UML) html (http://www.sourcetricks.com/search/label/html)

Faceplusplus Cognitive

Detect, compare and search human


faces, locate keypoints of face
components

Sourcetricks
580 likes

Like Page Share

Be the first of your friends to like this

Follow @sourcetricks 53 followers

http://www.sourcetricks.com/2012/07/reverse-words-of-string-using-stack.html#.Wc-m92iCzIU 3/3

You might also like