Сортировка строк по алфавиту

@fima12 · Регистрация: 05.10.2015

Студворк — интернет-сервис помощи студентам

Дана строка символов, состоящая из произвольного текста на англий-
ском языке, слова разделены пробелами. Вывести на экран слова этого текста в
порядке, соответствующем латинскому алфавиту.

Проблема в том, что я владею только самым начальным уровнем языка, строк и указателей.
Знаю, что это надо сделать с помощью strcmp

Как я понимаю, это должно выглядеть: Находим слова в строке, добавляем их в новый массив и сравниванием исходную строку и новый массив с выделенными словами.

Слова в строке я нашёл. Вопрос в том, как добавить их в новый массив и дальше сравнить..

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
35
36
37
38
39
#include <iostream>
#include <conio.h>
#include <cstring>
using namespace std;
 
int main(){
 
   
    char st[100], sl[100];
    int k=0, i;
 
    gets(st);
    strcat(st," ");   
 
 
    int n=strlen(st);  // размер строки  
 
    if (n < 2) return 1; 
 
 
    sl[0]='\0';    
 
    for (i = 0; i < n; i++)   
       if (st[i] != ' '){    
    sl[k]=st[i];       
    sl[k+1]='\0';       
    k++;     }    
    else
    { if (strlen(sl)>0) 
    cout << sl << endl;    
    sl[0]='\0';    
    k=0;
    }
 
    
 
    system( "pause" );
    return 0;
}

@Cuellius · 22.11.2015, 15:06

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
35
36
37
38
39
40
41
42
43
#include <iostream>
#include <cstring>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
 
int main()
{
    char st[100], sl[100];
    vector<string> v;
    int k = 0, i;
 
    gets(st);
    strcat(st, " ");   
 
    int n = strlen(st); 
    if (n < 2) return 1; 
 
    sl[0] = '\0';  
    for (i = 0; i < n; i++)   
        if (st[i] != ' ')
        {    
            sl[k] = st[i];       
            sl[k + 1] = '\0';       
            k++;     
        }    
        else
        { 
            if (strlen(sl) > 0) 
            v.push_back(string(sl));  
            sl[0] = '\0';    
            k = 0;
        }
 
    sort(v.begin(), v.end());
    n = v.size();
    for (i = 0; i < n; i++)
        cout << v[i] << endl;
 
    system("pause");
    return 0;
}

@fima12 · 22.11.2015, 15:52 **[ТС]**

Огромное спасибо, НО. мы этого ещё не проходили. Вопрос в том то и был, как это сделать без sort, vector и т.п.
С испольованием strcmp

Добавлено через 41 минуту
Ну вроде как с сортировкой разобрался, только есть одна проблема.
Т.е. ошибка, как я думаю, в указателях, а точнее в их отсутствии.

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
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
#include <iostream>
#include <conio.h.>
#include <cstring>
using namespace std;
 
int main()
 
{
    int j;
char st[100], sl[100];
    int k=0, i;
 
    gets(st);
    strcat(st," ");   
 
 
    int n=strlen(st);  // размер строки  
 
    if (n < 2) return 1; 
 
 
    sl[0]='\0';    
 
    for (i = 0; i < n; i++)   
       if (st[i] != ' '){    
    sl[k]=st[i];       
    sl[k+1]='\0';       
    k++;     }    
    else
    { if (strlen(sl)>0) 
    cout << sl << endl;    
    sl[0]='\0';    
    k=0;
    }
 
 
    for(i=0;i<n-1;i++)
        for(j=i+1;j<n;j++)
            if(strcmp(st[i],st[j])>0)
            {   strcpy(sl,st[i]); // аргумент типа "char" несовместим с параметром типа "const char*" 
                strcpy(st[i],st[j]);
                strcpy(st[j],sl);
            }
    cout<<"Results:\n";
    for(i=0;i<n;i++)
        cout<<st[i]<<"\n";
    _getch();
    return 0;
}

Новые блоги и статьи Все статьи Все блоги /
Программный контроль заполнения реквизита табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать контроль заполнения реквизита табличной части. . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/	Программная установка даты и запрет ее изменения Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .	Вывод данных в справочнике через динамический список Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
Функция заполнения текстового поля в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .	К слову об оптимизации kumehtar 01.04.2026 Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .	Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .	Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем