Remove all occurrences of a character from a string using STL
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 UNInput: 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++
// C++ program of the above approach #include <algorithm> #include <iostream> using namespace std; // Function to remove all occurrences // of C from the string S string removeCharacters(string S, char c) { S.erase( remove ( S.begin(), S.end(), c), S.end()); return S; } // Driver Code int main() { // Given String string S = "GFG is Fun" ; char C = 'F' ; cout << "String Before: " << S << endl; // Function call S = removeCharacters(S, C); cout << "String After: " << S << endl; return 0; } |
String Before: GFG is Fun String After: GG is un
Time Complexity: O(N2)
Auxiliary Space: O(1)