Different Methods to Reverse a String in C++
Last Updated :
23 Apr, 2025
Reversing the string means the last character will be the first character, second last character will be second character and so on. In C++, we can reverse a string in various different ways as show below:
Using reverse() Function
C++ STL provides a built-in function reverse(), which can be used to reverse the string efficiently.
Example
C++
#include <bits/stdc++.h>
using namespace std;
int main() {
string s = "Hello World";
// Using reverse() function to reverse s
reverse(s.begin(), s.end());
cout << s;
return 0;
}
Time Complexity: O(n), where n is the length of string.
Auxiliary Space: O(1)
Using Reverse Iterators
In C++, reverse iterators such as string.rbegin() and string.rend() are used to allow the traversal of string in reverse. We can use them to construct temporary reversed version of the string and then assign it to the original string.
Example
C++
#include <bits/stdc++.h>
using namespace std;
int main() {
string s = "Hello World";
// Creating a temporary reversed string
// and assigning it to the s
s = string(s.rbegin(), s.rend());
cout << s;
return 0;
}
Time Complexity: O(n), where n is the length of string.
Auxiliary Space: O(n), for temporary reversed string.
Using a Stack
A stack can also be used to reverse a string due to its LIFO (Last In First Out) property. We can push all characters of the string into a stack and clear the current string. Then we pop characters from the stack and append them to the string one by one, resulting in the reversed string.
Example
C++
#include <bits/stdc++.h>
using namespace std;
int main() {
string s = "Hello World";
stack<char> st;
// Push each character of string into stack
for (char c : s)
st.push(c);
// Clear the string
s.clear();
// Pop characters from stack and add them to
// reversed string
while (!st.empty()) {
s.push_back(st.top());
st.pop();
}
cout << s;
return 0;
}
Time Complexity: O(n), where n is the length of string.
Auxiliary Space: O(n), for stack.
Using Two Pointer Technique
In two-pointer technique, we use two pointers: one starting at the beginning (left) and one at the end (right) of the string. We move them towards the centre of the string and keep swapping the characters they point till they meet each other.
Example
C++
#include <bits/stdc++.h>
using namespace std;
int main() {
string s = "Hello World";
// Initialize two pointers: left at start
// and right at the end of the string
int l = 0;
int r = s.length() - 1;
// Loop until the two pointers meet in the middle
while (l < r) {
// Swap characters at position left and right
swap(s[l], s[r]);
// Move the left pointer to right
l++;
// Move the right pointer to left
r--;
}
cout << s;
return 0;
}
Time Complexity: O(n), where n is the length of string.
Auxiliary Space: O(1)
Note: Two pointer technique is implemented in the std::reverse() function.
Using Recursion
The two-pointer technique can also be implemented using recursion though it can be less space efficient and harder to understand.
Example
C++
#include <bits/stdc++.h>
using namespace std;
// Function to reverse the string using recursion
void revStr(string &s, int l, int r) {
// Base case: When left and right pointer meet
if (l >= r)
return;
// Swap characters at left and right
swap(s[l], s[r]);
// Recursive call to reverse remaining substring
revStr(s, l + 1, r - 1);
}
int main() {
string s = "Hello World";
// Call the recursive function to reverse string
revStr(s, 0, s.length() - 1);
cout << s;
return 0;
}
Time Complexity: O(n), where n is the length of string.
Auxiliary Space: O(n), for recursive stack.
Similar Reads
C++ Programming Language C++ is a computer programming language developed by Bjarne Stroustrup as an extension of the C language. It is known for is fast speed, low level memory management and is often taught as first programming language. It provides:Hands-on application of different programming concepts.Similar syntax to
5 min read
Object Oriented Programming in C++ Object Oriented Programming - As the name suggests uses objects in programming. Object-oriented programming aims to implement real-world entities like inheritance, hiding, polymorphism, etc. in programming. The main aim of OOP is to bind together the data and the functions that operate on them so th
5 min read
30 OOPs Interview Questions and Answers [2025 Updated] Object-oriented programming, or OOPs, is a programming paradigm that implements the concept of objects in the program. It aims to provide an easier solution to real-world problems by implementing real-world entities such as inheritance, abstraction, polymorphism, etc. in programming. OOPs concept is
15 min read
Inheritance in C++ The capability of a class to derive properties and characteristics from another class is called Inheritance. Inheritance is one of the most important features of Object-Oriented Programming in C++. In this article, we will learn about inheritance in C++, its modes and types along with the informatio
10 min read
Vector in C++ STL C++ vector is a dynamic array that stores collection of elements same type in contiguous memory. It has the ability to resize itself automatically when an element is inserted or deleted.Create a VectorBefore creating a vector, we must know that a vector is defined as the std::vector class template i
7 min read
Templates in C++ C++ template is a powerful tool that allows you to write a generic code that can work with any data type. The idea is to simply pass the data type as a parameter so that we don't need to write the same code for different data types.For example, same sorting algorithm can work for different type, so
9 min read
C++ Interview Questions and Answers (2025) C++ - the must-known and all-time favourite programming language of coders. It is still relevant as it was in the mid-80s. As a general-purpose and object-oriented programming language is extensively employed mostly every time during coding. As a result, some job roles demand individuals be fluent i
15+ min read
Operator Overloading in C++ in C++, Operator overloading is a compile-time polymorphism. It is an idea of giving special meaning to an existing operator in C++ without changing its original meaning.In this article, we will further discuss about operator overloading in C++ with examples and see which operators we can or cannot
8 min read
C++ Standard Template Library (STL) The C++ Standard Template Library (STL) is a set of template classes and functions that provides the implementation of common data structures and algorithms such as lists, stacks, arrays, sorting, searching, etc. It also provides the iterators and functors which makes it easier to work with algorith
9 min read
Map in C++ STL In C++, maps are associative containers that store data in the form of key value pairs sorted on the basis of keys. No two mapped values can have the same keys. By default, it stores data in ascending order of the keys, but this can be changes as per requirement.Example:C++#include <bits/stdc++.h
8 min read