Как в строке удалить ненужный символ и при этом сократить саму строку?

Question

[Константин]

Есть строка, в ней нужно удалить символ таким образом, чтобы остальная строка осталась и размер строки (то есть массива символов), уменьшился. Я использовал calloc для выделения памяти, но не могу додуматься, как при помощи того же realloc сжать строку.

#include <stdlib.h>
#include <string.h>
#include <malloc.h>
#include <stdio.h> 
#define _CRT_SECURE_NO_WARNINGS  // от ошибки
#pragma warning(disable : 4996)

int main()
{
	char* ss;
	int n;

	system("chcp 1251");// переходим в консоли на русский язык
	system("cls");// очищаем окно консоли

	printf("Введите длину строки: ");
	scanf("%d", &n);

	ss = (char*)calloc(n, sizeof(char*));  // выделяем память под строку
	gets(ss);
	printf("Введите свое слово (не забываем про длину строки): ");
	scanf("%s", ss);

	for (int i = 0; i < n; i++)
	{
		if (ss[i] != NULL) // проверка на нулевой указатель
		{
			if (ss[i] == '*')  // тот самый символ, который мы ищем
			{
				for (int j = 0; ss[j] != '\0'; j++)
				{
					ss[j] = ss[j++];// здесь я заменял тот символ на следующий, тем самым перекидывая его в конец
				}
			}
		}
		else
		{
			printf("Error... Exit");
			exit(1);
		}
	}

	for (int i = 0; i < sizeof(ss); i++)// ну а тут пытался поменять размер
	{
		if (ss[i] == '\0')
		{
			ss = (char*)realloc(i, sizeof(char*));
			gets(ss);
		}
		else
			break;
	}

	free(ss);
	return 0;
}

Answer 1

[CityCat4]

Минутку, я кажется когда-то такую задачу решал... Вот.

/*-------------------------------------------------------------------------
            Unescape string againts some character

            Call: void strunescape(char *source, char symbol);
            Args: source - source string, is subject to change!
                  symbol - unescaping symbol

            Source string MUST be finished by \0'.
-------------------------------------------------------------------------*/
#include "make.h"

// Main function

void strunescape(char *source, char symbol)
{
  register int i = strlen(source);
  register int j;

  for(j = 0;j <= i;j++)
   if (source[j] == symbol)
     memmove(&source[j], &source[j + 1], i - j + 1);
}

Смысл в чем - при уменьшении строки ты ее просто дергаешь к голове в той же самой области памяти. И так до тех пор, пока все вхождения symbol не будут обнаружены.

Comments

[Константин]

тут такая ситуация что нужно использовать именно те инструменты, что я и использовал,

[Дмитрий Беляев]

CityCat4, мне кажется, что многократный memmove всего хвоста строки, будет шибко медленнее, чем передвигать по 1 символу на количество вырезанных символов.

[CityCat4]

Константин, Не понял - нельзя использовать memmove? Нужно написать именно циклом? Ну замените memmove собственной реализацией :) делов-то...

[CityCat4]

Дмитрий Беляев, Может быть. Но откуда Вы знаете сколько в строке удаляемых символов и где они расположены? Нужно тогда будет сначала просканировать строку, при этом запоминая позиции символов, потом начать цикл сдвига, учитывая тот факт, что для символа N[1] нужно сдвигать на 1, для символаN[2] - на два и т.д.
Вырастает довольно сложный алгоритм. Да, возможно он будет быстрее - если его отладить. Но мне то, что сделано показалось достаточной реализацией, тем более, что строки длиной в тысячи символов я двигать вовсе не собирался :)

[Дмитрий Беляев]

CityCat4, можно по ходу дела считать удаляемые символы и сразу сдвигать последующие на количество удаленных символов

[CityCat4]

Дмитрий Беляев, эээ.. все последующие? А как сдвигать-то, если символы раскиданы по строке случайно? Если не лениво, код напиши, потому что так трудно обсуждать :)

[Дмитрий Беляев]

CityCat4, что-то типа такого:

int n = strlen(ss) + 1; // + 1 чтобы включить '\0'
int r = 0;
for (int i = 0; i < n; i++) {
    if (ss[i] == '*') {
        r++;
    } else if (r != 0) {
        ss[i - r] = ss[i];
    }
}

Answer 2

[Дмитрий Беляев]

ss = (char*)calloc(n, sizeof(char*)); // выделяем память под строку

Здесь Вы выделяете гораздо больше байт, чем Вам нужно, sizeof(char*) будет равен 8 на 64 битных архитектурах, когда sizeof(char) - 1. Но при этом стоит не забывать про место под '\0' в конце строки.

gets(ss);
printf("Введите свое слово (не забываем про длину строки): ");
scanf("%s", ss);

ss = (char*)realloc(i, sizeof(char*));
gets(ss);

Почитайте, что делает функция gets. Опять же проблема с размерами символа. Ну и у realloc несколько другая сигнатура. И вообще realloc достаточно недешевая операция, не за чем ее делать в цикле много раз над одним указателем, достаточно 1 раз в конце.

if (ss[i] != NULL) // проверка на нулевой указатель

Проверку на NULL нужно делать сразу после аллокации памяти. А вот в цикле ее делать незачем.

ss[j] = ss[j++];// здесь я заменял тот символ на следующий, тем самым перекидывая его в конец

Операция j++ меняет j.

for (int i = 0; i < sizeof(ss); i++)// ну а тут пытался поменять размер

Операция sizeof(ss) даст размер char*, то есть размер указателя, что соответствует 8 на 64 битных архитектурах. Для вычисления длины строки (терминированной символом '\0') есть функция strlen. А в данном случае вообще можно посчитать количество удаленных символов и из него вычислить длину результирующей строки, что будет дешевле.

Ну и по самому алгоритму. Все можно сделать за 1 проход, подсчетом удаляемых символов и перемещением текущего символа на количество удаленных символов назад.