8 / 8 / 2
Регистрация: 31.10.2008
Сообщений: 41
1

Упорядочить слова по алфавиту (строки)

01.11.2008, 14:44. Показов 6066. Ответов 3
Метки нет (Все метки)

Здравствуйте!
Не могу пока осилить . Может у кого-то есть идеи по реализации ? (или уже готовый код)
Задание следующее:
Дано несколько слов, между соседними словами – пробел. Напечатать эти слова в алфавитном порядке.
Заранее спасибо всем !!!
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
01.11.2008, 14:44
Ответы с готовыми решениями:

Произвольные строки, слова разделены пробелом, нужно слова упорядочить по алфавиту
Написал такое, но это не подходит, обязательное условие: Текст должен вводится и содержать не более...

Упорядочить слова строки по алфавиту
Здравствуйте! Уважаемые форумчане, выручите, пролежал в больничке на этой теме, а закрыть семак...

В заданном предложении упорядочить слова по алфавиту
Дано предложение, слова в нем разделены пробелом. Упорядочить слова по алфавиту (только по первой...

Упорядочить по алфавиту буквы каждого слова и удалить слова, содержащие одинаковые буквы
Преобразовать данное предложение, упорядочив по алфавиту буквы каждого слова и удалив слова,...

3
Эксперт С++
2924 / 1273 / 114
Регистрация: 27.05.2008
Сообщений: 3,465
01.11.2008, 23:40 2
1. считываешь "предложение" в строку.
2. разбираешь эту строку функцией strtok() - как она работает, смотришь справку и пример кода в MSDN.
3. найденные слова помещаешь в vector<string>
4. к этому вектору применяешь алгоритм sort
5. вуаля! выводишь элементы вектора от begin() до, но не включая, end().
1
8 / 8 / 2
Регистрация: 31.10.2008
Сообщений: 41
05.11.2008, 12:26  [ТС] 3
Спасибо за план действий! но к сожалению моих знаний не достаточно для реализации.
0
50 / 49 / 15
Регистрация: 17.09.2008
Сообщений: 98
05.11.2008, 12:44 4
Лучший ответ Сообщение было отмечено как решение

Решение

Немного переделанная версия отсюда: https://www.cyberforum.ru/cpp-... #post68345

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
#include <iostream>
#include <conio.h> // для _getch()
#include <string>
#include <vector>
#include <algorithm>
 
using namespace std;
 
    string initial = "qwerty asdfgh zxcvbn";
    vector<string> s;
 
    vector<string> split(const string &s, const char *by = " ") {
    vector<string> res;
    int i, j;
    int n = s.size();
    for (i = 0; i <= n; i = j + 1) {
        for (j = i; j < n && strchr(by, s[j]) == NULL;) j++;
        res.push_back(s.substr(i, j-i));
    }
    return res;
}
int main()
{
    cout << "Initial string: " << initial << endl;
    s = split(initial);
    sort(s.begin(),s.end());
    initial = "";
    for (int i=0; i<s.size(); i++) {
        initial += s[i]+" ";
    }
    cout << "Final string: " << initial << endl;
    _getch();
    return 0;
}
4
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
05.11.2008, 12:44
Помогаю со студенческими работами здесь

Упорядочить символы строки по алфавиту
Здравствуйте! Я пытаюсь написать программу для сортировки символов в строке в алфавитном порядке, и...

Упорядочить строки матрицы по алфавиту
Дана символьная матрица. Упорядочить строки матрицы по алфавиту. Помогите пожалуйста.

Строки данного файла упорядочить по алфавиту
Строки данного файла упорядочить по алфавиту.Имя файла задается в командной строке.

Упорядочить каждое слово строки по алфавиту
Я не знаю, как можно сделать такую программу, которая бы выводила решения через пробел. Вообще. Не...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru