Remove all occurrences of a character from a string using STL
Last Updated :
21 Dec, 2021
Given a string S and a character C, the task is to remove all the occurrences of the character C from the given string.
Examples:
Input:vS = “GFG IS FUN”, C = ‘F’
Output:GG IS UN
Explanation:
Removing all occurrences of the character ‘F’ modifies S to “GG IS UN”.
Therefore, the required output is GG IS UN
Input: S = “PLEASE REMOVE THE SPACES”, C = ‘ ‘
Output: PLEASEREMOVETHESPACES
Explanation:
Removing all occurrences of the character ‘ ‘ modifies S to “GG IS UN”.
Approach: The idea is to use erase() method and remove() function from C++ STL. Below is the syntax to remove all the occurrences of a character from a string.
S.erase(remove(S.begin(), S.end(), c), S.end())
Below is the implementation of the above approach:
C++
#include <algorithm>
#include <iostream>
using namespace std;
string removeCharacters(string S, char c)
{
S.erase( remove (
S.begin(), S.end(), c),
S.end());
return S;
}
int main()
{
string S = "GFG is Fun" ;
char C = 'F' ;
cout << "String Before: " << S << endl;
S = removeCharacters(S, C);
cout << "String After: " << S << endl;
return 0;
}
|
Output:
String Before: GFG is Fun
String After: GG is un
Time Complexity: O(N2)
Auxiliary Space: O(1)
Share your thoughts in the comments
Please Login to comment...