Related Articles

Related Articles

Remove all occurrences of a character in a string
  • Difficulty Level : Easy
  • Last Updated : 03 Jan, 2020

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++

filter_none

edit
close

play_arrow

link
brightness_4
code

// 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


Java

filter_none

edit
close

play_arrow

link
brightness_4
code

// 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


Python3

filter_none

edit
close

play_arrow

link
brightness_4
code

# 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


C#

filter_none

edit
close

play_arrow

link
brightness_4
code

// 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


PHP

filter_none

edit
close

play_arrow

link
brightness_4
code

<?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


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.




My Personal Notes arrow_drop_up
Recommended Articles
Page :