Самое длинное и короткое слово

[Dana]

Всем привет.

нужна помощь в элементарной задачке: Вывести на экран самое длинное и самое короткое слово из строки, введеной пользователем.
Так как я совсем новичок в этом для меня это трудно. Я даже толком алгоритм не могу составить. Помогите пожалуйста!

[Sla]

Dana, У тебя есть предложение

Я пошла по воду

Расскажи словами как ты найдешь самое длинное слово?

[Dana]

Я пошла по воду.
Начало.
Обнулить счетчик
Считать 1 символ
Проверить пробельный ли это символ
нет
проверить пробельный ли это символ и т д
Да
Проверить конец строки
нет
Проверить новое слово
да
Первое слово взять за макс кол-во знаков запомнить
считать 1 символ нового слова
проверить пробельный и тд
Если больше предыдущего слова, то запомнить это слово
ну и вывести на экран самое длинное слово.

Такой же алгоритм и для самого маленького слова.
Как соединить два не могу сказать

[RXL]

Dana, точно также, только этапа проверки слова с последним максимальным/минимальным должно быть два и расположены они последовательно.

[x77]

в большинстве языков нет необходимости парсить строку на уровне символов. проще загнать слова в список, например, и найти в нём самую длинную и самую короткую строку.

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

[Sla]

Dana, умничка!

Но ты сразу попыталась перевести слова в "машинный" код. А я попросил словами

Я пошла по воду.

1. Найти слова в предложении.
2. Среди слов найти самое длинное(короткое).

1. Пункт мы пропустим и приступим к нему позже

2. Среди слов найти самое длинное(короткое).
Пусть самое длинное(короткое) слово будет первым, и назовем его эталонным
Пока все слова не кончились
    Сравнивать его с эталонным.
    Если Слово длиннее(короче) эталонного, то запомнить его как эталонное
Перейти к следующему слову.

Заметь, я постарался как можно меньше применять "машинного"  языка.

[Dana]

Ну, почти получилось )) Я думала, совсем не справлюсь. А что, правда, значит "парсить"?
И что мне теперь делать?

[x77]

А что правда значит "парсить"?

в данном контексте - разделять на составляющие элементы.

[Sla]

парсить - это значит разобрать строку.

В данном случае - разбить строку на слова

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

Эта строка, в отличие от предыдущей, предназначена для построения словесного алгоритма, а другими словами - пропарсить.

[Dana]

Вот блок-схема к тому алгоритму. Правильно?

Sla, что значит "разбить предложение на слова. Словами."

Спасибо всем за помощь, очень хочется разобраться в этом. Радуюсь успехам, как ребенок конфетке ))

[Джон]

Маленький совет. Представь себе, что сложных команд не существует: "сравнить слово 2 с 1", "пока не конец строки".

Есть просто вопросы, на которые можно дать ответ ДА или НЕТ:

конец строки? ДА / НЕТ
длина слова 2 > длины слова 1? ДА / НЕТ

и тд

2. Обрати внимание. У тебя есть повторяющиеся команды в разных частях блок-схемы (алгоритма). Например, "Обнулить счётчик слов", "Запомнить как эталон для большого" и др.

Но в целом - молодец. Хорошо продвигаешься вперёд.

[Джон]

Sla, что значит "разбить предложение на слова. Словами."

Это значит, что ты должна просто рассказать кому-нить (сестре, брату, маме, папе, бабушке, подруге и тд) кто понятия не имеет о программировании, что нужно сделать с предложением, чтобы получить отдельные слова. Короче без использования специальных терминов. Просто своими словами на нормальном человеческом языке. На "нечеловеческом" это называется - ты теперь это уже знаешь - парсинг. Смысл? Допустим термин ты уже знаешь, но важнее всего - ты должна чётко уяснить, какая логика за ним скрывается. Без этого грош цена твоим знаниям (крутых словечек).

[Sla]

Dana, С такими-то результатами! Браво!

А теперь на бис.

Расскажи как ты разобьешь на слова следующее  предложение.

Эта строка, в отличие от предыдущей, предназначена для построения словесного алгоритма, а другими словами - пропарсить.


Пока прошу рассказать на человеческом языке. (это именно, то что я просил - словами)

[Sla]

немножко дегтя к вложению. С этим рисунком подойди к преподавателю, чтоб он тебе "руку" поставил. Есть там маленькие грешки.

[Dana]

Чтобы подойти теперь еще надо это все на С написать ((

[Sla]

Dana, ты только начни...

[Dana]

Вот немного переделанная блок схема.
Сейчас буду пробовать написать программу ))

[Sla]

Придется  взять функцию преподавателя.

[Dana]

а где окончание цикла?

[Sla]

как где?
А стрелочка влево? напечатать и в конец?

[Dana]

Вот что получилось написать с помощью интернета и разных глав книг:

Код:

#include<stdio.h>
#include <stdlib.h>

char c, cpr, a[20], b[20];          //с - рабочий(текущий) символ, сpr - символ, предшествующий(предыдущий), а - текущее слово, б - самое длинное слово
int i=0, j=0, 


MAIN() 
{
    int count = 0;
    short state = 0;
    char c = getchar();                          //первый символ
  while((c=getchar())!=EOF)         //проверка на конец файла
  { cpr=c;                                //текущий символ становиться предыдущим
    char c = getchar();                          //а на место текущего вводиться новый
    if(cpr==' ' && c!=' ')               //проверка на начало слова 
    { n++;                                  //номер текущего слова
      for(i=0;c!=' ';i++)               // начинаеться считывание символов в массив (чтобы сформировать слово) вплоть до пробела(конца слова)
      { a[i]=c;                                
     char c = getchar();
      }
      if(i>j)                             //кол-во букв в текущем слове больше чем в самом длинном? если да, то слово из рабочего массива переноситься в массив b и становиться самым длинным
      { for(j=0;j<=i;j++)
    {b[j]=a[j];}
        }
  }                                                     //конец цикла
  printf("The longest word is: ");           // вывод
  for(i=0;i<=j;i++)
  { printf("%c", b[i]);}
 return 0;
}

[Dana]

Просто конец цикла вроде обозначают типа трапеции перевернутой, а конец из цикла нужен?

[Sla]

Код:

for(i=0;c!=' ';i++)               // начинаеться считывание символов в массив (чтобы сформировать слово) вплоть до пробела(конца слова)
      { a[i]=c;                                
     char c = getchar();
//А в этом месте БАЦ! Конец файла.
      }

Считываем символы пока не конец файла
 Если символ пробел, то конец слова и это слово нужно запомнить
 Если запомненное слово >= эталонному (смотри алгоритм)
Конец чтения из файла.

Похоже?

[Dana]

а так:

Код:

MAIN()
{
    int count = 0;
    short state = 0;
    char c = getchar();                          //первый символ
  while((c=getchar())!=EOF)         //проверка на конец файла
  { cpr=c;                                //текущий символ становиться предыдущим
    char c = getchar();                          //а на место текущего вводиться новый
    if(cpr==' ' && c!=' ')               //проверка на начало слова
    { n++;                                  //номер текущего слова
      for(i=0;c!=' ';i++)               // начинаеться считывание символов в массив (чтобы сформировать слово) вплоть до пробела(конца слова)
      { a[i]=c;
}
      if(i>j)                             //кол-во букв в текущем слове больше чем в самом длинном? если да, то слово из рабочего массива переноситься в массив b и становиться самым длинным
      { for(j=0;j<=i;j++)
    {b[j]=a[j];}
        }
  }                                                     //конец цикла
  printf("The longest word is: ");           // вывод
  for(i=0;i<=j;i++)
  { printf("%c", b[i]);}
 return 0;
}

[Sla]

Код:

1. while((c=getchar())!=EOF)         //проверка на конец файла
2.   { cpr=c;                                //текущий символ становиться предыдущим
3.     char c = getchar();                          //а на место текущего вводиться новый

Смотри, что ты делаешь.
1. прочитала символ
2. сохранила
3. прочитала символ - а тут БАЦ Конец файла. и ошибка.

зы свой код оформляй тегами [code][/code]
Нажимаешь ответ, кнопка в виде решетки.

[Dana]

Блин, так:

Код:

#include<stdio.h>
#include <stdlib.h>

char c, cpr, a[20], b[20];          //с - рабочий(текущий) символ, сpr - символ, предшествующий(предыдущий), а - текущее слово, б - самое длинное слово
int i=0, j=0,

MAIN()
{
    int count = 0;
    short state = 0;
{char c = getchar();                          //первый символ
  while((c=getchar())!=EOF)         //проверка на конец файла
  { cpr=c;                                //текущий символ становиться предыдущим
    char c = getchar();                    //а на место текущего вводиться новый
    if(cpr==' ' && c!=' ')          //проверка на начало слова 
    { n++;                                  //номер текущего слова
      for(i=0;c!=' ';i++)               // начинаеться считывание символов в массив (чтобы сформировать слово) вплоть до пробела(конца слова)
      { a[i]=c;
      if(i>j)                             //кол-во букв в текущем слове больше чем в самом длинном? если да, то слово из рабочего массива переноситься в массив b и становиться самым длинным
      { for(j=0;j<=i;j++)
    {b[j]=a[j];}
        }
  }                                                     //конец цикла
  printf("The longest word is: ");           // вывод
  for(i=0;i<=j;i++)
  { printf("%c", b[i]);}
 return 0;
}

[Sla]

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

[Dana]

#include<stdio.h>
#include <stdlib.h>

char c, cpr, a[20], b[20];          //с - рабочий(текущий) символ, сpr - символ, предшествующий(предыдущий), а - текущее слово, б - самое длинное слово
int i=0, j=0,

MAIN()
{
    int count = 0;                      //Онулить счетчик
    short state = 0;
{char c = getchar();                          //первый символ
  while((c=getchar())!=EOF)         //проверка на конец файла
  { cpr=c;                                //текущий символ становиться предыдущим
    char c = getchar();                    //а на место текущего вводиться новый
    if(cpr==' ' && c!=' ')          //проверка на начало слова

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

[Dana]

Новая задачка:
Используя обменную сортировку, отсортировать по возрастанию элементы целочисленного массива, введённого пользователем.

С той пока проблемы... Решила отложить, пока вижу что, после if что-то не то, но что? Может осенит.

[Dana]

блок схема к новой задаче