Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Бух
Сообщений: n/a
#1

Задача по строкам в С - C++

21.05.2009, 00:26. Просмотров 950. Ответов 3
Метки нет (Все метки)

Такое дело.Вот задача на С:
Найти самое длинное общее слово для всех предложений текста. (Предложения отделяются точками, между словами 1 пробел).
Не используя <string.h>, никаких других тем типа списков и структур тоже не использовать (так как мы их ещё не прошли).
у меня запара в том, что получается 3хмерный массив: 1й его индекс - номер предложения, 2й индекс - номер слова, 3й индекс - номер символа(ведь слова в С сравниваются по-символьно).
помогите, пожалуйста. заранее спасибо
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.05.2009, 00:26     Задача по строкам в С
Посмотрите здесь:

C++ Программка по строкам
вопрос по строкам C++
C++ Задача по строкам
Задача по строкам!!! C++
C++ по строкам
C++ Задача по строкам
C++ Задача по строкам!String
Комментарии к строкам C++
Задача по строкам (в несколько пунктов) C++
C++ Задача по строкам и пунктуации на C++
C++ Задача по строкам
C++ Задача по строкам

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
.::.DIMA.::.
142 / 142 / 4
Регистрация: 26.10.2008
Сообщений: 782
21.05.2009, 01:09     Задача по строкам в С #2
Зачем 3-х-мерный массив? Всё гораздо проще.
Надо создать 2 дополнительных массива, в первый считывать слово до первого разделителя (этот массив как буфер) и записать слово во второй, следующее слово опять считать в первый (в самое начало первого массива, а не после записанного ранее), и если оно длиннее, чем слово во втором массиве, его перезаписать.
Бух
Сообщений: n/a
21.05.2009, 01:44     Задача по строкам в С #3
Найти самое длинное общее слово для всех предложений текста=Найти слово, встречающееся во всех предложениях текста(+ ко всему это слово должно иметь наибольшую длину из всех слов, встречающихся во всех предложениях).
А ты там сравниваешь просто по длине, я понимаю...

Мне тут пришла мысль:
1)берём слова 1го предложения, заносим их в массив(пусть массив А - 2мерный)
2)берём слова 2го предложения, заносим их в массив(пусть массив В - 2мерный)
3)находим одинаковые слова для этих 2х предложений
4)их заносим в массив А
5)затем в В заносим слова 3го предложения, сравниваем с А
и т.д.
accept
4817 / 3237 / 165
Регистрация: 10.12.2008
Сообщений: 10,682
21.05.2009, 02:31     Задача по строкам в С #4
там надо составлять массив для всех слов текста, при этом из каждого предложения исключить дубликаты в нём (то есть с предложения слово в общий массив записывать только единожды), а уже после прочтения всего текста искать количество дубликатов равное количеству предложений, с них цапать по слову в новый массив, и там уже проводить сравнение на длину

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

лучшая структура для этого всего было бы, конечно, бинарное дерево
Yandex
Объявления
21.05.2009, 02:31     Задача по строкам в С
Ответ Создать тему
Опции темы

Текущее время: 06:38. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru