remove all occurences of a character in C string - Example needed

InputString: "I am unwell" "We need to go to the doctor" "How long will it take?".

OutputString: I am unwell We need to go to the doctor How long will it take?

The string needs to cleaned of all occurrences of the char " . I can think of the following approacg

Use, strchr() function finding first occurrence of "
Move all characters in the string left by once position.

Repeat steps 1 and 2 , until strchr() returns a NULL pointer.

I feel this is very inefficient way to approach this problem. I need to know , if there are other methods to achieve this? Pseudo code or actual code will both be appreciated.

c string

Edit Report

1 Answer

If your string is not very big, the obvious answer would be to have a separate string. A single loop till you get \0 (End of string) Have a loop (Gives you O(n)) and a comparison to check if the current location of the string is the character in question (again O(n) )

In all :

  s1 = original array
  s2 = new array to store the final result
  c = character in question.  
  current_pointer = 0 
  new_pointer =0 
  while(s1[current_pointer] != '\0') {
   ele = s1[current_pointer] ;

   if( ele != c)  { 
    s2[new_pointer++] = ele
   }
    current_pointer++
  }

Note that this method works only when string sizes are small. We need to go for better methods as size of string increases.

Hope this helps.

answered 2010-11-12T05:32:31.030

remove all occurences of a character in C string - Example needed

1 Answer

Your Answer