Как удалить символ из строки, используя baskspace в C? - PullRequest
0 голосов
/ 28 октября 2010

Можете ли вы привести пример удаления символов из массива символов в 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 ]

4 голосов
/ 28 октября 2010

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

char string[20] = "strring";
/* delete the duplicate r*/
int duppos=3;
memmove(string+duppos, string+duppos+1, strlen(string)-duppos);
1 голос
/ 28 октября 2010

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

#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;
}
1 голос
/ 28 октября 2010

У вас есть массив символов 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, и это можно сделать более общим, но это суть. Если вы действительно заботитесь о скорости, вам, вероятно, следует создать новый массив, который не содержит символов, которые вам не нужны.

0 голосов
/ 01 ноября 2010

строка = H E L L O \ 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);

}
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...