Решаем задачи Абрамян на C++. String51

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

Решение:

# include <iostream>
# include <windows.h>
# include <cmath>
# include <iomanip>
# include <fstream>

using namespace std;
const int M = 20;
const int N = 50;
int main()
{
   SetConsoleCP(1251);
   SetConsoleOutputCP(1251);
   
   int i,j;
   char words[M][N];   
   char str[M*N] = "";
   ifstream in ("String51.txt");
   in.getline(str,sizeof(str)); 
   cout << "Исходный набор слов:" << "\n";  
   cout << str << endl; 
        
   char* ptr; 
   ptr = strtok(str, " ,.");    
   int n = 0;         
   while(ptr!=NULL) 
   {          
	   strcpy(words[n], ptr);
	   ptr = strtok(NULL, " ,.");  
	   ++n;
          
   }   
    
   char cur[N] = ""; //Буфер
   
    for(i=0;i<n-1;++i) {
        for(j=i+1;j<n;++j)
            if(strcmp(words[i],words[j])>0)
            {   strcpy(cur,words[i]);
                strcpy(words[i],words[j]);
                strcpy(words[j],cur);
            }
    }
    
    cout << "\n";
    cout << "Набор слов в алфавитном порядке:" << "\n";
    char s[M*N] = "";
    strcat(s,words[0]);
    for(i=1;i<n;++i){
       strcat(s," ");
       strcat(s,words[i]);
    }
    cout << s << endl;

    system ("pause");
}

# include <iostream>

# include <windows.h>

# include <cmath>

# include <iomanip>

# include <fstream>

using namespace std;

const int M = 20;

const int N = 50;

int main()

{

SetConsoleCP(1251);

SetConsoleOutputCP(1251);

int i,j;

char words[M][N];

char str[M*N] = "";

ifstream in ("String51.txt");

in.getline(str,sizeof(str));

cout << "Исходный набор слов:" << "\n";

cout << str << endl;

char* ptr;

ptr = strtok(str, " ,.");

int n = 0;

while(ptr!=NULL)

{

strcpy(words[n], ptr);

ptr = strtok(NULL, " ,.");

++n;

}

char cur[N] = ""; //Буфер

for(i=0;i<n-1;++i) {

for(j=i+1;j<n;++j)

if(strcmp(words[i],words[j])>0)

{ strcpy(cur,words[i]);

strcpy(words[i],words[j]);

strcpy(words[j],cur);

}

cout << "\n";

cout << "Набор слов в алфавитном порядке:" << "\n";

char s[M*N] = "";

strcat(s,words[0]);

for(i=1;i<n;++i){

strcat(s," ");

strcat(s,words[i]);

}

cout << s << endl;

system ("pause");

}

String51.txt

ФЕДЯ   ИГОРЬ  ПЛЮС    СКОРОСТЬ        ТЮРЬМА

1	ФЕДЯ ИГОРЬ ПЛЮС СКОРОСТЬ ТЮРЬМА

Другие задачи из раздела String можно посмотреть здесь.

Решаем задачи Абрамян на C++. String51

Комментарии:

Добавить комментарий Отменить ответ