0 / 0 / 0
Регистрация: 04.07.2015
Сообщений: 31
|
||||||
1 | ||||||
Ввести строку, вывести слова по алфавиту17.10.2017, 23:23. Показов 699. Ответов 10
Метки нет (Все метки)
Задание: Ввести строку, вывести слова по алфавиту.
Прошли только условия, циклы и массивы. Если можно, сделать самым простым способом и с комментариями, чтобы понял даже начинающий. И из библиотек использовать можно только stdio.h Добавлено через 12 минут Можно, например, вот этот код переделать под мою задачу?
0
|
17.10.2017, 23:23 | |
Ответы с готовыми решениями:
10
Ввести строку, вывести слова по алфавиту Ввести строку и вывести слова по алфавиту Ввести строку, вывести слова по алфавиту (по первой букве) Ввести строку, ввести слово. Вывести из строки только те слова, в которых есть хоть одна буква из введённого слова |
Модератор
12832 / 7569 / 1764
Регистрация: 25.07.2009
Сообщений: 13,965
|
||||||
18.10.2017, 02:28 | 2 | |||||
Легко! То, что внутри main(), удалить и по-другому написать. Две последних строчки можно оставить. Но учитывая
это будет очень длинный и унылый код. Нужно завести двухмерный массив, в котором строки - максимальное количество слов (задать константой), а столбцы - максимальное количество букв в слове (тоже задать константой). Читать из ввода по символу, заполняя слова в массиве и не забывая, что при встрече пробельного символа нужно очередное слово "закрывать" символом '\0' и переходить к заполнению следующего. При этом проверять границы массивов, чтобы за них не выйти. Когда все слова получены, сравнивать их друг с дружкой по символу и менять одно с другим в зависимости от результата сравнения - получится замороченная сортировка пузырьком к примеру. Писать всю эту галиматью на С скучно. Вот так интереснее:
Код
$ gcc sort_words.c -o sort_words `pkg-config --cflags --libs glib-2.0` $ ./sort_words String: jingle bells jingle bells jingle all the way Sorted: all bells bells jingle jingle jingle the way String: $
1
|
0 / 0 / 0
Регистрация: 04.07.2015
Сообщений: 31
|
|
18.10.2017, 13:22 [ТС] | 3 |
Я понимаю, что так интереснее. Но у меня попросту не примут задание с использованием тех тем, которые мы не проходили, да и объяснить решение которого я не смогу
Добавлено через 3 часа 0 минут Мне предложили вариант: Циклически выбирать символ с наименьшим кодом и записывать его в новый массив. И так до того момента, пока слова в первом массиве не закончатся. Только я не знаю как это реализовать Добавлено через 26 минут Только что разговаривал с преподавателем. Он сказал сделать так: находим первую букву во всех словах, сравниваем первые буквы, находим букву с наименьшим индексом и перемещаем слово с этой первой буквой на первую позицию, затем это слово исключаем из следующего перебора.
0
|
Модератор
12832 / 7569 / 1764
Регистрация: 25.07.2009
Сообщений: 13,965
|
|
18.10.2017, 13:32 | 4 |
DenDen46, А если слов, начинающихся на букву с "наименьшим индексом", окажется больше одного?
0
|
0 / 0 / 0
Регистрация: 04.07.2015
Сообщений: 31
|
|
18.10.2017, 17:21 [ТС] | 5 |
0
|
94 / 41 / 23
Регистрация: 18.09.2016
Сообщений: 379
|
|
18.10.2017, 17:42 | 6 |
1. Вводите в поток ввода предложение, рациональнее использовать getchar()
2. По символу считываете, ведущие пробелы и другое что не является символом буквы пропускаете 3. Записываете каждый символ в массив 4. поле того как закончились символы букв в слове закрываете массив, копируете посимвольно элементы из этого массива в массив строк. И так дальше. Когда увидите в конце \n выходите из цикла. А после сортируйте. Придётся вам свой strcmp описать Посимвольно сравнивайте коды букв. Удачи!
0
|
0 / 0 / 0
Регистрация: 04.07.2015
Сообщений: 31
|
|
18.10.2017, 21:23 [ТС] | 7 |
Разговаривал с преподавателем на эту тему. Он сказал, что нужен только один массив.
Судя по его словам, я должен ввести массив, программа должна определить где в этом массиве начинаются слова. То есть строка начинается со слова, программа перебирает все буквы в этом слове и доходит до пробела или любого другого разделителя. Это означает, что слово закончилось, нужно пропустить все разделители и дойти до следующей буквы. И так со всеми словами. Так программа должна определить все слова в массиве. А потом программа должна сравнивать эти слова, я так понимаю, посимвольно, и переставлять их по алфавиту. То есть программа перебрала все слома, нашла нужное слово, поставила его на первое место и исключила из следующего перебора. Вроде как-то так В таком случае, нужно рассматривать все оставшиеся буквы в слове. Причем, как я понимаю, рассматривать все буквы в слове нужно не только для слов с одинаковой первой буквой, но и для всех других
0
|
94 / 41 / 23
Регистрация: 18.09.2016
Сообщений: 379
|
|
18.10.2017, 21:45 | 8 |
DenDen46, именно так. Можете сразу копировать в массив строк. Только вначале выделять память под первую строчку нужно, ну и задать константой размер слова.
Не нужно этого делать. С помощью getchar вводите предложение в поток, а потом он и так будет считывать его. Очень таки удобно. Реализовать у меня нет времени, подумайте как это сделать сами. Коды букв определить не проблема. Да и сравнить тоже просто. Ходить в цикле пока какой-нибудь из символов будет( больше или меньше)
0
|
0 / 0 / 0
Регистрация: 04.07.2015
Сообщений: 31
|
||||||
19.10.2017, 23:51 [ТС] | 9 | |||||
Пытался сегодня это сделать. Но как сделать цикл, который будет перебирать слова, я не имею никакого понятия
Этот код нам давали на паре как способ ввода строки
0
|
Модератор
12832 / 7569 / 1764
Регистрация: 25.07.2009
Сообщений: 13,965
|
|
20.10.2017, 00:34 | 10 |
А проверять выход за границу массива Керниган с Ритчи будут? Введите 50 символов или чуть больше и удивитесь результату!
Во-первых, если то, надо эти определённые начала слов тоже где-то хранить - в массиве указателей к примеру, а во-вторых переставлять в одном массиве потенциально разные по длине куски - занятие не для слабонервных.
0
|
94 / 41 / 23
Регистрация: 18.09.2016
Сообщений: 379
|
||||||
20.10.2017, 00:55 | 11 | |||||
DenDen46, на днях писал код одному ТС.
Вот набросок, память отдавайте сами, ведущие пробелы пропускайте, предусмотрите двойные пробелы Но , надеюсь, идея считывания будет понятна
Вместо strcpy организуйте посимвольное копирование , создайте ещё 2 индексных переменых до цикла[ и деалайте что-то подобное while( mass_1[s++] = mass_2[k++]); А на сортировку в самом простом случае используйте пузырёк, но strcmp все равно описать надо, как это сделать, я уже говорил
0
|
20.10.2017, 00:55 | |
20.10.2017, 00:55 | |
Помогаю со студенческими работами здесь
11
Ввести строку и слово, удалить все вхождения слова и вывести строку Ввести строку и слово, удалить все вхождения слова и вывести строку Ввести строку и слово, удалить все вхождения слова и вывести строку Ввести строку. Вывести слова в алфавитном порядке Ввести строку, вывести пословно на экран, но слова в обратном порядке Ввести строку, вывести только слова, заканчивающиеся на согласную букву Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи | |||||
Как работать с GraphQL на TypeScript
InfoMaster 08.01.2025
Введение в GraphQL и TypeScript
В современной разработке веб-приложений GraphQL стал мощным инструментом для создания гибких и эффективных API. В сочетании с TypeScript, эта технология. . .
|
Счётчик на базе сумматоров + регистров и генератора сигналов согласования.
Hrethgir 07.01.2025
Создан с целью проверки скорости асинхронной логики: ранее описанного сумматора и предополагаемых fast регистров. Регистры созданы на базе ранее описанного, предполагаемого fast триггера. То-есть. . .
|
Как перейти с Options API на Composition API в Vue.js
BasicMan 06.01.2025
Почему переход на Composition API актуален
В мире современной веб-разработки фреймворк Vue. js продолжает эволюционировать, предлагая разработчикам все более совершенные инструменты для создания. . .
|
Архитектура современных процессоров
inter-admin 06.01.2025
Процессор (центральный процессор, ЦП) является основным вычислительным устройством компьютера, которое выполняет обработку данных и управляет работой всех остальных компонентов системы. Архитектура. . .
|
История создания реляционной модели баз данных, правила Кодда
Programming 06.01.2025
Предпосылки создания реляционной модели
В конце 1960-х годов компьютерная индустрия столкнулась с серьезными проблемами в области управления данными. Существовавшие на тот момент модели данных -. . .
|
Полезные поделки на Arduino, которые можно сделать самому
raxper 06.01.2025
Arduino как платформа для творчества
Arduino представляет собой удивительную платформу для технического творчества, которая открывает безграничные возможности для создания уникальных проектов. Эта. . .
|
Подборка решений задач на Python
IT_Exp 06.01.2025
Целью данной подборки является предоставление возможности ознакомиться с различными задачами и их решениями на Python, что может быть полезно как для начинающих, так и для опытных программистов.
. . .
|
С чего начать программировать микроконтроллеры
raxper 06.01.2025
Введение в мир микроконтроллеров
Микроконтроллеры стали неотъемлемой частью современного мира, окружая нас повсюду: от простых бытовых приборов до сложных промышленных систем. Эти маленькие. . .
|
Из чего собрать игровой компьютер
inter-admin 06.01.2025
Сборка игрового компьютера требует особого внимания к выбору комплектующих и их совместимости. Правильно собранный игровой ПК не только обеспечивает комфортный геймплей в современных играх, но и. . .
|
Обновление сайта www.historian.by
Reglage 05.01.2025
Обещал подвести итоги 2024 года для сайта. Однако начну с того, что изменилось за неделю. Добавил краткий урок по последовательности действий при анализе вредоносных файлов и значительно улучшил урок. . .
|
Как использовать GraphQL в C# с HotChocolate
Programming 05.01.2025
GraphQL — это современный подход к разработке API, который позволяет клиентам запрашивать только те данные, которые им необходимы. Это делает взаимодействие с API более гибким и эффективным по. . .
|
Модель полного двоичного сумматора с помощью логических операций (python)
AlexSky-coder 04.01.2025
def binSum(x:list, y:list):
s=^y]
p=x and y
for i in range(1,len(x)):
s. append((x^y)^p)
p=(x and y)or(p and (x or y))
return s
x=list()
y=list()
|