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

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

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

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

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

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

Задача по строкам - C++
Дано предложение. Удалить из него слова, состоящие не менее чем из четырех букв, хотя бы одна из которых латинская буква ‘w’ ...

Задача по строкам - C++
Дана последовательность символов. Определить, является ли она правильной записью вещественного числа (тип string запрещен для...

Задача по строкам!!! - C++
Ребят, передо мной поставлена вот такая задача: Даны две строки, содержащие не более 100 символов. Строки состоят из слов, разделенных...

Задача по строкам - C++
Вводиться строка, необходимо вывести на экран все слова нечетной длинны, в которых не содержится повторяющихся букв пример, вводим...

Задача по строкам - C++
Вообщем нужно написать программу по этим заданиях: 1) Для заданного массива из 5 лент напечатать ленту, в которой встречается больше...

Задача по строкам и пунктуации на C++ - C++
Я только изучаю C++, учусь по видеоурокам и учебникам, но почему то по строкам очень мало написано... Срочно нужна ваша помощь, на завтра,...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
.::.DIMA.::.
143 / 143 / 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
4821 / 3241 / 165
Регистрация: 10.12.2008
Сообщений: 10,682
21.05.2009, 02:31 #4
там надо составлять массив для всех слов текста, при этом из каждого предложения исключить дубликаты в нём (то есть с предложения слово в общий массив записывать только единожды), а уже после прочтения всего текста искать количество дубликатов равное количеству предложений, с них цапать по слову в новый массив, и там уже проводить сравнение на длину

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

лучшая структура для этого всего было бы, конечно, бинарное дерево
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.05.2009, 02:31
Привет! Вот еще темы с ответами:

Задача по строкам!String - C++
Помогите пожалуйста с задачей по строкам.. String Вводится предложение строка,вывести все слова с тремя буквами i,разделитель между...

Задача по строкам (в несколько пунктов) - C++
Дана строка текста, в которой слова разделены пробелами и запятыми. Необходимо: а) определить количество слов длиной 3 символа;...

по строкам - C++
Пусть задан текст, заканчивающий точкой. Текст состоит из слов, разделенных пробелами. Слово последов. Русских cлов(как строчных, так и...

Вопросы по строкам - C++
Доброго времени суток. У меня несколько вопросов для понимания строк. 1) char a = {'a','b','c'}; cout &lt;&lt; a; ...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
21.05.2009, 02:31
Ответ Создать тему
Опции темы

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