Remove all occurrences of a character in a string
Given a string. Write a program to remove all the occurrences of a character in the string.
Examples:
Input : s = "geeksforgeeks" c = 'e' Output : s = "gksforgks" Input : s = "geeksforgeeks" c = 'g' Output : s = "eeksforeeks"
The idea is to maintain an index of resultant string.
C++
// C++ program to remove a particular character // from a string. #include <bits/stdc++.h> using namespace std; void removeChar( char *s, int c){ int j, n = strlen (s); for ( int i=j=0; i<n; i++) if (s[i] != c) s[j++] = s[i]; s[j] = '\0' ; } int main() { char s[] = "geeksforgeeks" ; removeChar(s, 'g' ); cout << s; return 0; } |
chevron_right
filter_none
Java
// Java program to remove // a particular character // from a string. class GFG { static void removeChar(String s, char c) { int j, count = 0 , n = s.length(); char []t = s.toCharArray(); for ( int i = j = 0 ; i < n; i++) { if (t[i] != c) t[j++] = t[i]; else count++; } while (count > 0 ) { t[j++] = '\0' ; count--; } System.out.println(t); } // Driver Code public static void main(String[] args) { String s = "geeksforgeeks" ; removeChar(s, 'g' ); } } // This code is contributed // by ChitraNayal |
chevron_right
filter_none
Python3
# Python3 program to remove # a particular character # from a string. # function for removing the # occurrence of character def removeChar(s, c) : # find total no. of # occurrence of character counts = s.count(c) # convert into list # of characters s = list (s) # keeep looping untill # counts become 0 while counts : # remove character # from the list s.remove(c) # decremented by one counts - = 1 # join all remaining characters # of the list with empty string s = '' . join(s) print (s) # Driver code if __name__ = = '__main__' : s = "geeksforgeeks" removeChar(s, 'g' ) # This code is contributed # by Ankit Rai |
chevron_right
filter_none
C#
// C# program to remove a // particular character // from a string. using System; class GFG { static void removeChar( string s, char c) { int j, count = 0, n = s.Length; char [] t = s.ToCharArray(); for ( int i = j = 0; i < n; i++) { if (s[i] != c) t[j++] = s[i]; else count++; } while (count > 0) { t[j++] = '\0' ; count--; } Console.Write(t); } // Driver Code public static void Main() { string s = "geeksforgeeks" ; removeChar(s, 'g' ); } } // This code is contributed // by ChitraNayal |
chevron_right
filter_none
PHP
<?php // PHP program to remove a // particular character // from a string. function removeChar( $s , $c ) { $n = strlen ( $s ); $count = 0; for ( $i = $j = 0; $i < $n ; $i ++) { if ( $s [ $i ] != $c ) $s [ $j ++] = $s [ $i ]; else $count ++; } while ( $count --) { $s [ $j ++] = NULL; } echo $s ; } // Driver code $s = "geeksforgeeks" ; removeChar( $s , 'g' ); // This code is contributed // by ChitraNayal ?> |
chevron_right
filter_none
Output:
eeksforeeks
Time Complexity : O(n) where n is length of input string.
Auxiliary Space : O(1)
Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready.