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

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

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

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

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

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

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

C++

#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++

#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++

#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;
}

	22.11.2015, 15:52