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

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

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

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

21.05.2009, 00:26. Просмотров 1019. Ответов 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++, учусь по видеоурокам и учебникам, но почему то по строкам очень мало написано... Срочно нужна ваша помощь, на завтра,...

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

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

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

лучшая структура для этого всего было бы, конечно, бинарное дерево
0
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; ...


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

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

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