Как удалить символ из строки, используя baskspace в C?

Можете ли вы привести пример удаления символов из массива символов в c? Я слишком старался, но я не достиг того, чего хочу

Вот что я сделал:

 int i;
 if(c<max && c>start) // c is the current index, start == 0 as the index of the start, 
                      //max is the size of the array
 {
                i = c;
      if(c == start)
                        break;

        arr[c-1] = arr[c];


 }
printf("%c",arr[c]);

4 ответа

Массив символов в C не позволяет легко удалить записи. Все, что вы можете сделать, это переместить данные (например, с помощью memmove). Пример:

char string[20] = "strring";
/* delete the duplicate r*/
int duppos=3;
memmove(string+duppos, string+duppos+1, strlen(string)-duppos);

У вас есть массив символов c:

char c[] = "abcDELETEdefg";

Вы хотите другой массив, который содержит только "abcdefg" (плюс нулевой терминатор). Вы можете сделать это:

#define PUT_INTO 3
#define TAKE_FROM 9
int put, take;
for (put = START_CUT, take = END_CUT; c[take] != '\0'; put++, take++)
{
    c[put] = c[take];
}
c[put] = '\0';

Есть более эффективные способы сделать это, используя memcpy или memmove, и это можно сделать более общим, но это суть. Если вы действительно заботитесь о скорости, вам, вероятно, следует создать новый массив, который не содержит символов, которые вам не нужны.

Вот один из подходов. Вместо того, чтобы удалять символы на месте и перетасовывать оставшиеся символы (что является болью), вы копируете символы, которые хотите сохранить, в другой массив:

#include <string.h>
...
void removeSubstr(const char *src, const char *substr, char *target)
{
  /**
   * Use the strstr() library function to find the beginning of
   * the substring in src; if the substring is not present, 
   * strstr returns NULL.
   */
  char *start = strstr(src, substr);
  if (start)
  {
    /**
     * Copy characters from src up to the location of the substring
     */ 
    while (src != start) *target++ = *src++;
    /**
     * Skip over the substring
     */
    src += strlen(substr);
  }
  /**
   * Copy the remaining characters to the target, including 0 terminator
   */
  while ((*target++ = *src++))
    ; // empty loop body;
}

int main(void)
{
  char *src = "This is NOT a test";
  char *sub = "NOT ";
  char result[20];
  removeSubstr(src, sub, result);
  printf("Src: \"%s\", Substr: \"%s\", Result: \"%s\"\n", src, sub, result);
  return 0;
}

Строка = ПРИВЕТ \ 0

string_length = 5 (или просто используйте strlen внутри, если вы не хотите кэшировать его вне этого вызова

remove_char_at_index = 1, если вы хотите удалить 'E'

скопировать в позицию 'E' (строка + 1)

из первой позиции "L" (строка + 1 + 1)

4 байта (хочу получить NULL), поэтому 5 - 1 = 4

remove_character_at_location(char * string, int string_length, int remove_char_at_index) {

    /* Use memmove because the locations overlap */.

    memmove(string+remove_char_at_index, 
            string+remove_char_at_index+1, 
            string_length - remove_char_at_position);

}
Другие вопросы по тегам