C++ Program to remove spaces from a string
Given a string, remove all spaces from it. For example “g e e k” should be converted to “geek” and ” g e ” should be converted to “ge”. The idea is to traverse the string from left to right and ignore spaces while traversing. We need to keep track of two indexes, one for the current character being red and the other for the current index in the output.
Time complexity: O(n) where n is the number of characters in the input string.
Auxiliary Space: O(1)
Approach 2: using in-built function
The main idea in this approach is we will traverse the whole string and will delete the space by using the in-built erase function from C++ STL.
Time complexity will be O(N) where N is the length of the string and the solution will also be the in-place solution.
original string is: Gee k final updated string: Geek original string is: G e e k final updated string: Geek
Auxiliary Space: O(1), for erasing the character in the string it takes constant time.
Please Login to comment...