{"post":"

Reverse a string in C

Another string operation that we are going to look at is reversing a given string.

Reverse of a string \"HELLO \" would be \"OLLEH\", and in order to do so, we would have to swap the first and last characters, the second and the second last characters and so on.

First, let us see the simpler approach of using pre-defined C functions.

Approach 1: Using the functions strrev() from string.h:

strrev() reverses a given input string.
This is again a not recommended approach as strlwr and strupr are from Microsoft C library and does not work in standard C library. If you are using a Turbo C++ IDE, only then will the below approach work. The GNU library has no such function defined and will throw you an error.
Here to scan the string we are using fgets method in order to understand how it is used, although it is not recommended.

Code:

#include <stdio.h>\n#include<conio.h>\n#include <string.h>    //include the header file which contains definition of strrev function\nint main(){\nclrscr();\nchar string[100] ;\nprintf(\"Enter a string : \\n\");\nfgets(string, 100, stdin);     //read string input from standard input screen.\nprintf(\"Reverse is :\\n\", strrev(string));\ngetch();\nreturn  0;\n}

\nOutput:

$\"\"$

Approach 2: Without using pre-defined functions of C:

In this approach, we will use 3 ways to reverse the string.
Number 1: We will just display the string in reverse. We shall just display the string characters using the index in reverse order.
Number 2: We will store the characters of the original string in reverse order in a string called 'reverse_string'.
Number 3: We will use a temporary character called 'temp', to store the ith character which will initially be the first character on a temporary basis; while we store the last character jth character , at the first position (ith) in the string. The temp value is then assigned to the jth place.

Code:

#include <stdio.h>\nint main()
\n{
\nint size = 100, bytes_read, length, i, j;
\nchar *string, reverse_string[100], temp;
\nprintf(\"Enter some text of your choice: \");
\nstring = (char *) malloc (size);
\nbytes_read = getline (&string, &size, stdin);
\nlength = bytes_read - 1;
\n//Just displaying string in reverse
\nprintf(\"Displaying the string in reverse: \");
\nfor(i= (length - 1); i>=0; i--)
\n{
\nputchar(string[i]);
\n}
\nj = 0;   //initalizing counter for original string
\n//Reverse string stored in another string
\nfor(i= (length - 1) ; i >= 0; i--)
\n{
\nreverse_string[i] = string[j];  //storing the value of string in reverse order
\nj++;
\n}
\nreverse_string[length] = '\\0';     //string termination
\nprintf(\"\\n\\nThe reverse of string is: %s\\n\", reverse_string);
\n//Using a temp character and making changes in the original array
\ni = 0;
\nj = length - 1;
\nwhile (i < j)
\n{
\ntemp = string[i];
\nstring[i] = string[j];
\nstring[j] = temp;
\ni++;
\nj--;
\n}
\nprintf(\"\\n\\nThe reverse string is: %s\\n\", string);
\nreturn 0;
\n}

Output:

Enter some text of your choice: hello World !\nDisplaying the string in reverse: ! dlroW olleh \nThe reverse of string is: ! dlroW olleh \n

The reverse string is: ! dlroW olleh

Approach 3: Using Recursion:

In the recursive method, we swap characters at the beginning and the end of the string and then move towards the middle of the string.
This way is inefficient due to repeated function calls.
Our Base case is when we reach the mid of the array; that means no more swaps are pending.

Code:

#include <stdio.h>\nvoid reverse(char str[], int index, int size)
\n{
\nchar temp;
\ntemp = str[index];
\nstr[index] = str[size - index];
\nstr[size - index] = temp;
\nif (index == size / 2)
\n{
\nreturn;
\n}
\nreverse(str, index + 1, size);
\n}
\nint main()
\n{
\nint size = 100, bytes_read, length;
\nchar *string;
\nprintf(\"Enter some text of your choice: \");
\nstring = (char *) malloc (size);
\nbytes_read = getline (&string, &size, stdin);
\nlength = bytes_read - 1;
\nreverse(string, 0, (length - 1));
\nprintf(\"The string after reversing is: %s\\n\", string);
\nreturn 0;
\n}

Output:

Enter some text of your choice: Hello! Morning !\n

The string after reversing is: ! gninroM !olleH

Approach 4: Using Pointers:

The logic is same as used above; however we do the same with pointers and without recursion.
What we do is, we have a pointer 'start' point to the start of the array and 'end'point to the end of the array.
We traverse till the mid of the string and keep swapping the start and end characters using temp character variable.

Code:

#include <stdio.h>\nvoid reverse(char *str,int length)
\n{
\nint i;
\nchar *start, *end, temp;
\nstart  = str;     //pointer to beginning of string
\nend    = str;     //pointer to end of string
\nfor (i = 0; i < length - 1; i++)
\nend++;
\nfor (i = 0; i < length/2; i++)
\n{
\ntemp   = *end;
\n*end   = *start;
\n*start = temp;
\nstart++;
\nend--;
\n}
\n}
\nint main()
\n{
\nint size = 100, bytes_read, length;
\nchar *string;
\nprintf(\"Enter some text of your choice: \");
\nstring = (char *) malloc (size);
\nbytes_read = getline (&string, &size, stdin);
\nlength = bytes_read - 1;
\nreverse(string, (length - 1));
\nprintf(\"The string after reversing is: %s\\n\", string);
\nreturn 0;
\n}

Output:

Enter some text of your choice: Found You !\n

The string after reversing is: uoY dnuoF!

\n","title":"C program to reverse string","authorDetails":{"name":"Pooja Rao","slug":"pooja-rao"},"seo":{"title":"C program to reverse string"},"description":"In this module, you shall learn about various approaches that can be used to reverse a string in c. One problem, many solutions!","slug":"c-programming-language/examples/program-to-Reversing-Strings-in-c","articleId":"636a834b7bb1ce5072622c9b","bookmarkStatus":{"isBookmarked":false,"bookmarkId":null}}