Найти ошибку в коде программы удаления повторных пробелов

@DUROCHKA · Регистрация: 12.01.2018

Author24 — интернет-сервис помощи студентам

Наверное, этот код - одна большая ошибка, но надо как-то из этого сделать что-то рабочее. Сделать это не используя ссылки, указатели, флажки, goto и что-то такое, что Макконнел считает несовершенным, а так же с помощью switch case

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

C

#include <ctype.h>
#include <stdio.h>
 
void del(char str[]) 
{
  int i, x; //i - счетчик символов в исходной строке, x - счетчик в измененной строке
  while (str[i])
  {
    switch (str[i])
    {
      case '\t':
        str[i]=' ';
      case ' ':
        if (str[i+1]!=' ')
          str[x++]=' ';
        else
          i++;   
      break;
      default:
        str[x++]=str[i];
    }
    if (str [x-1]=' ')
      str [x-1]='\0';
    else 
      str [x]='\0';
  }
 }
 
 
int main()
{
  char str[] = "  Hello      world!    !   !    !      ";
  del(str);
  printf("%sk\n",str);
  return 0;
}

@Hitoku · 24.01.2018, 03:23

Как вариант, но между восклицательными знаками пробелы есть, но поскольку условие "избавиться от повторных пробелов", то всё работает корректно, повторных пробелов между ними нет

C

int main()
{
    char str[] = "  Hello      world!    !   !    !      ";
    int count = 0;
    for (int i = 1; str[i]; i++)
        if ((str[i] == ' ' && str[i - 1] != ' ') || str[i] != ' ')
            str[count++] = str[i];
    str[count] = '\0';
    printf("%s\n", str);
}

@Roddog2017 · 24.01.2018, 03:27

Где инициализирование переременных i, x?

C

void del(char str[]) 
{
  int i, x; //i - счетчик символов в исходной строке, x - счетчик в измененной строке
  i=strlen(str);
  x=0;
   while (str[i])
  {
    switch (str[i])
    {
      case '\t':
        str[i]=' ';
      case ' ':
        if (str[i+1]!=' ')
          str[x++]=' ';
        else
          i++;   
      break;
      default:
        str[x++]=str[i];
    }
    if (str [x-1]=' ')
      str [x-1]='\0';
    else 
      str [x]='\0';
  }
 }

@DUROCHKA · 24.01.2018, 09:06 **[ТС]**

Код вроде исправлен, осталось понять, как избавиться от пробелов в начале. Почему начальная проверка с иф не работает?

C

#include <ctype.h>
#include <stdio.h>
 
void del(char str[]) 
{
  int i=1, x=1; //i - счетчик символов в исходной строке, x - счетчик в измененной строке
    if (str[0]==' ' || str[0]=='\t')
      i--; x--;
 
   while (str[i]!='\0' && i==x) //ищем лишние пробелы
  {
    switch (str[i])
    {
      case '\t': //заменяем табуляцию на пробел
        str[i]=' ';
      case ' ':
        if (str[i-1]!=' ') //если нашли повторный пробел, то выходим
          x++;
      break;
      default:
       x++;
    }
    i++;
    
    while (str[i]!='\0') //создаем новую правильную строку
    {
      switch (str[i])
      {
        case '\t':  //заменяем табуляцию на пробел
          str[i]=' ';
        case ' ':
          if (str[i-1]!=' ') //если предыдущий символ не пробел, то просто добавляем его в новую строку
          str[x++]=' ';
        break;
        default:
           str[x++]=str[i]; 
      }
        i++;
    }
    
    if (str [x-1]==' ') //избавление от пробелов в конце
      str [x-1]='\0';
    else 
      str [x]='\0';
  }
 }
 
 
int main()
{
  char str[] = "       Hello      world!    !   !    !      ";
  del(str);
  printf("k%sk\n",str);
  return 0;
}

@stake-k26 · 24.01.2018, 10:13

Сообщение от Hitoku

работает корректно

работает не корректно. По крайней мере не во всех случаях. Попробуйте задать

C

1	char str[] = "Hello world! ! ! ! ";

@Hitoku · 24.01.2018, 11:01

stake-k26, действительно, спасибо. Тогда цикл на вот такой можно поменять

C

1 2	for (int i = 0; str[i]; i++) if ((i != 0 && str[i] == ' ' && str[i - 1] != ' ') \|\| str[i] != ' ')

@stake-k26 · 24.01.2018, 20:47

Ага, или вот, тоже железобетонный вариант:

C

#include <stdio.h>
 
void check_string (char s[])
{
    int i, n=0, inword = 0, words = 0;
    for(i=0; s[i]; i++)
    {
        if (s[i]=='\n' || s[i]==' ' || s[i]=='\t')
        {
            inword = 0;
            if (s[i+1]!=' ' && s[i+1] && words) s[n++] = ' ';
        }
        else if (!inword) inword = words = 1;
 
        if (inword) s[n++] = s[i];
    }
    while (n < i) s[n++]='\0';
}
 
int main (void)
{
    char str1[] = "Hello      world!    !   !    !      ";
    char str2[] = "   Hello      world!    !   !    ! ";
    char str3[] = "   Hello      world!    !   !    !     ";
    char str4[] = "Hello world!    !   !    ! ";
    char str5[] = "     ";
    char str6[] = "  one   ";
 
    check_string(str1);
    check_string(str2);
    check_string(str3);
    check_string(str4);
    check_string(str5);
    check_string(str6);
 
    printf("%s\n", str1);
    printf("%s\n", str2);
    printf("%s\n", str3);
    printf("%s\n", str4);
    printf("%s\n", str5);
    printf("%s\n", str6);
 
    return 0;
}

Добавлено через 9 часов 31 минуту
DUROCHKA, по сути тут вся тонкость в составлении условий, которые будут охватывать все возможные случаи. Если у вас что-то не работает, значит учтены не все условия. Ну и с помощью switch-case такие условия можно реализовать, но слишком уж это ... громоздко, это примерно как пытаться забраться на скалу без снаряжения, когда в двух метрах кто-то уже повесил веревку.

Вообще, на сколько я могу судить, у вас преподаватель "особенный" - все через брутфорс и только через тонны ненужного кода, и никаких компромиссов. Раз великие предки наказали спать в водолазном костюме с медной бандурой на 100 кило на голове, значит так и будет... Глупо, как ни посмотри. Понятно, что таким образом вас искусственно ставят в сложное положение, но как по мне, этого можно и другими способами добиться, не зачем играть в спартанцев, тем более, что в программировании и без того зубодробительных задач, хоть отбавляй, и с каждым годом их число никак не уменьшается.

	24.01.2018, 20:47

Опции темы