C Program To Reverse Words In A Given String
Last Updated :
02 Dec, 2022
Example: Let the input string be “i like this program very much”. The function should change the string to “much very program this like i”
Examples:
Input: s = “geeks quiz practice code”
Output: s = “code practice quiz geeks”
Input: s = “getting good at coding needs a lot of practice”
Output: s = “practice of lot a needs coding at good getting”
Algorithm:
- Initially, reverse the individual words of the given string one by one, for the above example, after reversing individual words the string should be “i ekil siht margorp yrev hcum”.
- Reverse the whole string from start to end to get the desired output “much very program this like i” in the above example.
Below is the implementation of the above approach:
C
#include <stdio.h>
void reverse( char * begin, char * end)
{
char temp;
while (begin < end)
{
temp = *begin;
*begin++ = *end;
*end-- = temp;
}
}
void reverseWords( char * s)
{
char * word_begin = s;
char * temp = s;
while (*temp)
{
temp++;
if (*temp == '\0' )
{
reverse(word_begin,temp - 1);
}
else if (*temp == ' ' )
{
reverse(word_begin,temp - 1);
word_begin = temp + 1;
}
}
reverse(s, temp - 1);
}
int main()
{
char s[] =
"i like this program very much" ;
char * temp = s;
reverseWords(s);
printf ( "%s" , s);
return 0;
}
|
Output
much very program this like i
Time Complexity: O(n)
Auxiliary Space: O(n)
The above code doesn’t handle the cases when the string starts with space. The following version handles this specific case and doesn’t make unnecessary calls to reverse function in the case of multiple spaces in between. Thanks to rka143 for providing this version.
C
void reverseWords( char * s)
{
char * word_begin = NULL;
char * temp = s;
while (*temp)
{
if ((word_begin == NULL) &&
(*temp != ' ' ))
{
word_begin = temp;
}
if (word_begin &&
((*(temp + 1) == ' ' ) ||
(*(temp + 1) == '' )))
{
reverse(word_begin, temp);
word_begin = NULL;
}
temp++;
}
reverse(s, temp - 1);
}
|
Time Complexity: O(n)
Another Approach:
Please refer complete article on Reverse words in a given string for more details!
Like Article
Suggest improvement
Share your thoughts in the comments
Please Login to comment...