Как изменить определенное кол-во символов внутри строки (язык Си)?

Question

[Sector567]

Добрый день. В общем задание следующее


Задание реализовал, но не до конца- остановился на удалении лишних элементов. Т.Е. моя программа находит длинную последовательность, заменяет последние два символа из цепочки количеством повторений и самим символом. НО как удалить лишние из цепочки реализовать не получается....
П.С. в программе, для наглядности, символ, который был повторен максимальное количество раз заменен на 'X'
(для правильного отображения нужно *(arr + 1) = 'X'; заменить на *(arr + 1) = *sign

#include <stdio.h>
#include <stdlib.h>
#include <ctype.h>
#include <string.h>
 
 
void input(char *arr,int *siz)
{
 
    gets_s(arr,*siz);
 
}
 
void dec(char *arr, char *sign, int *max, int *count)
{
 
    for (*arr; *arr != '\0'; *arr++)
    {
        if (*arr == *(arr + 1)) //сравниваем соседние элементы
        {
 
            (*max)++;
 
            if (*max > *count) //отбираем самую длинную последовательность
            {
                *count = *max; //count - сколько наибольшее колличество раз повторился символ
                *sign = *arr; //sign- какой символ повторился
            }
        }
        else *max = 1;
 
    }
 
 
}
 
void Search(char *arr, char *sign, int *count)
{
    int max_2 = 1;
 
    for (; *arr != '\0'; *arr++)
    {
        
 
        if (*arr == *(arr + 1)) //сравниваем соседние элементы
        {
            max_2++;
 
            if (*arr == *sign && max_2 == *count) //заменяет символы
            {
                char c = *count + '0'; //переводим int в char
                *arr = c;
                *(arr + 1) = 'X';
                break;
            }
        }
        else max_2 = 1;
 
    }
 
}
 
void output(char *arr)
{
 
    printf("%s",arr);
 
}
 
int main()
{
 
    int siz = 1024;
    char *arr = (char*)malloc(siz*sizeof(char)); //выделям память под динамический массив
 
    char sign = 0;
    int count = 0;
    int max = 1;
 
 
    input(arr,&siz);
 
    dec(arr, &sign, &max, &count);
 
    Search(arr, &sign, &count);
 
    output(arr);
 
 
    free(arr); //освобождаем память
 
    system("pause");
}

Answer 1

[Rsa97]

В условии задачи сказано, что надо заменить все последовательности, искать самую длинную не надо. Самый простой способ - создать ещё один массив того же размера и перебирая символы первого заносить во второй готовую последовательность. Также можно сделать всё в одном массиве, читая и записывая по двум разным указателям.

Comments

[Sector567]

блииин, вот же я сглупил....Спасибо за поправку. А можете более подробно описать кодом, как должен выглядеть второй вариант (читая и записывая по двум разным указателям.)?

[Rsa97]

Sector567:

function count(char *str) {
  char *read = str;
  char*write = str;
  if (0 == *read)
    return;
  char last = *(read++);
  int count = 1;
  while (*read) {
    if (last == *read) {
      count++;
    } else {
      if (count > 1) {
        write += sprintf(write, "%d", count);
      }
      *(write++) = last;
      last = *read;
      count = 1;
    }
    read++;
  }
  if (count > 1) {
    write += sprintf(write, "%d", count);
  }
  *(write++) = last;
  *write = 0;
}

[Rsa97]

Sector567: sprintf можно заменить своей подпрограммой, выводящей целое число в строку.

[Ivanq]

Rsa97: Хм... А char* + char* чему равно?

[Rsa97]

Ivanq: А где вы это увидели?

[Ivanq]

Rsa97: Упс. Надо по десять раз проверять комментарий.
Увидел write += sprintf(write, "%d", count);, не сразу дошло, что sprintf возвращает длину строки. Все нормально.

[Sector567]

Rsa97: Спасибо, а можете еще показать как при перезаписи из одного массива должно быть? Я просто пытаюсь-пытаюсь, но у меня как-то костыльно очень получается....

[Rsa97]

Sector567: Да примерно то же самое, только надо сначала выделить новый массив (malloc), того же размера, что и исходный, передать его в функцию и write установить на этот массив.

[Sector567]

Rsa97: что-то туплю...

void input(char *arr, int *siz)
{
	gets_s(arr, *siz);
}

void dec(char *arr, char *arr_2, int *count)
{
	for (*arr; *arr != '\0'; *arr++)
	{
		if (*arr == *(arr + 1)) 
		{
			*count++;
		}
		if (*arr != *(arr + 1) && *arr == *(arr - 1)){

			char c = *count + '0';
			*arr_2 = c;
			//*(arr_2 +1)= *arr;
			////*arr_2 = *arr;
			//*arr_2++;
			//*count = 0;
		}

	}
}

void output(char *arr, char *arr_2)
{
	printf("%s\n", arr);
	printf("%s", arr_2);
	//puts(arr_2);

}

void main()
{
	int siz = 1024;
	char *arr = (char*)malloc(siz*sizeof(char)); //выделям память под динамический массив

	int siz_2 = 1024;
	char *arr_2 = (char*)malloc(siz_2*sizeof(char));
	int count = 0;

	
	input(arr, &siz);
	
	dec(arr, arr_2, &count);
	
	output(arr, arr_2);

	free(arr); //освобождаем память
	free(arr_2);

	system("pause");
}

[Rsa97]

Sector567: Ошибка выхода за пределы массива *(arr - 1), когда arr установлена на начало массива.