Best practices for reversing a string in JavaScript, C++ & Python
Reversing a string is one of the most frequently asked questions for programmers. You can even expect to see it during coding interviews. an interview may expect you know all the ways you can reverse a string excluding the built-in reverse function.
There are dozens of ways to reverse a string, so what are the best approaches? What best practices are these for reversing strings? Today, we’ll dive into those questions and explore how to reverse a string in three popular programming languages: C++, Javascript, and Python.
Today we’ll cover:
- What is string reversal?
- Reverse a string in JavaScript
- Reverse a string in C++
- Reverse a string in Python
- What to learn next
Prepare for your coding interview the easy way
Get a detailed review of all the common data structures with implementations and visuals
Data Structures for Coding Interviews in Python
Reversing a string has several uses for developers, though it is not that common in real-world scenarios. Sometimes, problems that involve regular expressions are easier to use or solve when the input string is reversed. In other cases, string reversal allows us to search and sort by the endings of strings.
The most common use of string reversal is in coding interviews. You can expect an interviewer to quiz you on string reversal without using a built-in function.
In coding challenges, you may see a question like this:
Reverse the string.
You may need to turn the string into an array.
Your result must be a string.
How do you reverse a string?
There are many ways to reverse a string in any programming language. The method you choose depends on the requirements of the program you are writing. Some languages have built-in functions or methods for string reversal, but you shouldn’t rely on them. There are dozens of approaches, and some of them are more effective than others:
- Slicing method
- Loop method
- Join method
- Reverse method
- Creating a new string
- and more
We will take a look at all of these methods in detail and explore the best practices for string reversal. Let’s get started!
Reverse a string in JavaScript
There are three steps involved in reversing a string in JavaScript: .split(), .reverse(), .join(). You can remember it with the following formula:
.s.r.j("")
Let’s take the string "Hello!" and reverse it using this formula. Here is a visual representation of the process.
Split
In JavaScript, the split() method will split a string into an array of substrings and return a new array. It does not change the original array.
var word = "Hello!";var splitWord = word.split("");
We have now created the following array of standalone characters:
['H', 'e', 'l', 'l', 'o', '!']
Reverse
Now that we have our characters, we want to reverse them. We can use the reverse() method , which reverses an array in place.
var reverseWord = splitWord.reverse();
The code above gives us teh following output:
['!', 'o', 'l', 'l', 'e', 'h']
So, now our characters are reverse, but it’s not a single string of characters anymore.
Join
The last step is to rejoin those characters to form a single, reversed string. We can use the join() method, which joins all elements of an array into one string.
joinedWords = reverseWord.join("")
The final output would be:
!olleH
You can put all your methods together on a single line:
var word = "Hello";var reverseWord = word.split("").reverse().join("");console.log(reverseWord);
Try it yourself with the code tabs using a string of your choice!
// Try it yourself here!
Reverse a string in C++
In C++, reversing a string means flipping changing the order of the characters so that it reads backwards. There are multiple implementations that can be used to reverse a string in C++. Let’s look at the four best approaches.
1. Using a loop
You can write a loop within the main body of the function to reverse a string. In the loop body, you need to use the built-in swap function, which will change element positions.
#include <iostream>using namespace std;int main() {string greeting = "Hello!";int len = greeting.length();int n=len-1;for(int i=0;i<(len/2);i++){swap(greeting[i],greeting[n]);n = n-1;}cout<<greeting<<endl;}
There may be a case where you aren’t allowed to use the built-in function, so we need to alter the code a bit.
#include <iostream>using namespace std;int main() {string greeting = "Hello!";int len = greeting.length();int n=len-1;for(int i=0;i<(len/2);i++){char temp = greeting[i];greeting[i] = greeting[n];greeting[n] = temp;n = n-1;}cout<<greeting<<endl;}
2. Using a built-in reverse function
C++ has a built-in function for reversing a string. If you are allowed to use this, it is recommended for ease. We have two inputs for this function:
- The iterator for the string start
- The iterator for string ends
#include <iostream>//The library below must be included for the reverse function to work#include<bits/stdc++.h>using namespace std;int main() {string greeting = "Hello!";//Note that it takes the iterators to the start and end of the string as argumentsreverse(greeting.begin(),greeting.end());cout<<greeting<<endl;}
Keep the learning going.
Learn data structures and algorithms for coding interviews without scrubbing through videos or documentation. Educative’s text-based courses are easy to skim and feature live coding environments, making learning quick and efficient.
Data Structures for Coding Interviews in Python
Also available in C++ and JavaScript
3. Build your own function
If we cannot use any built-in function, we can write our own to reverse a string. This function will use recursion. Recursion is when a function is called within the same function. Take a look to see an example.
#include <iostream>using namespace std;void reverse_String(string& greet, int n,int i){if(n<=i){return;}swap(greet[i],greet[n]);reverse_String(greet,n-1,i+1);}int main() {string greeting = "Hello";cout<<"String before reversal: "<<greeting<<endl;reverse_String(greeting,greeting.length()-1,0);cout<<"String after reversal: "<<greeting<<endl;}
4. Create a new string
The last way to reverse a string in C++ without any built-in function is to create a new string. We will be looping backwards through our string and storing its elements in a new string of the same size using the push_back method.
#include <iostream>using namespace std;int main() {string greeting = "Hello!";string new_greeting;for(int n = greeting.length()-1; n >= 0; n--){new_greeting.push_back(greeting[n]);}cout<<"Original string: "<< greeting << endl;cout<<"New reversed string: "<< new_greeting << endl;}
Now that we’ve seen the four ways to reverse a string in C++, try them out below using the code tabs. Explore the code from the examples above and get a bit of practice.
// Explore the loop approach here
Reverse a string in Python
In Python, strings are ordered sequences of characters. Unlike C++, there is no built-in method to reverse a string in Python. The following three methods are the best practices for reversing a string in Python.
1. Slicing Method
We can use slicing to reverse a string. The slice() function returns a slice object, which is used to specify how to slice a sequence of characters You can specify where to start and end the slicing.
We must create a slice that starts with the length of the string and ends at index 0.
stringname[stringlength::-1]
Or we can write it without specifying the string’s length.
stringname[::-1]
With the slice statement, we start with the string length, end at position 0, and move with the step -1 (which means one step backwards).
str="Hello!" # initial stringstringlength=len(str) # calculate length of the listslicedString=str[stringlength::-1] # slicingprint (slicedString) # print the reversed string
2. Loop Method
Similar to C++, we can use a loop to reverse a string. w can use wither a for or while loop. To start, let’s create a new array called reversedString[]. We loop over the list with iterating variable index initialized with the length of the list. Take a look at the process:
- In each iteration, concatenate value of
str[index-1]withreverseString - Decrement the index
- Continue iterating until the index is less than zero
str = "Hello!" # initial stringreversedString=[]index = len(str) # calculate length of string and save in indexwhile index > 0:reversedString += str[ index - 1 ] # save the value of str[index-1] in reverseStringindex = index - 1 # decrement indexprint(reversedString) # reversed string
3. Join Method
This technique takes advantage of Python’s iterator protocol. It will reverse a string using reverse iteration with the built-in reversed() function that cycles through the elements in the string in reverse order and then uses .join() to merge them into a eversed string!
The syntax for this method is as follows:
str="Hello!"
reversedstring=''.join(reversed(str))
Check it out in the code widget below.
str = 'Hello!' #initial stringreversed=''.join(reversed(str)) # .join() method merges all of the characters resulting from the reversed iteration into a new stringprint(reversed) #print the reversed string
Now that we’ve seen the three best ways to reverse a string in Python, try them out below using the code tabs. Explore the code from the examples above and get a bit of practice.
# explore the Slicing method here
What to learn next
Congratulations! You now know the best practices for reversing a string in JavaScript, C++, and Python. These skills are bound to help your interview process. Be sure to keep practicing data structure, algorithms, and other common interview questions like:
- Remove even integers from an Array
- Search in a Singly Linked List
- Delete a value from a list
- Insert a new object at the end of the linked list
- Detect a loop in a linked list
- and more
Educative’s Data Structures for Coding Interviews is the definitive place to prepare for interviews. With courses in most popular programming languages, you’re bound to quickly master data structures through real-world problem solving. Get started today!
Happy learning!
