Форум программистов, компьютерный форум CyberForum.ru

Вывести последовательность слов в обратном порядке. - C++

Восстановить пароль Регистрация
 
FrankyMO
0 / 0 / 0
Регистрация: 28.06.2013
Сообщений: 90
17.01.2014, 00:20     Вывести последовательность слов в обратном порядке. #1
8.3.1.

Помогите, пожалуйста, решить задачу в С++.

Дана строка. Группы символов, разделённые пробелами (одним или несколькими) и не содержащие пробелов внутри себя, будем называть словами. Вывести последовательность слов в обратном порядке.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.01.2014, 00:20     Вывести последовательность слов в обратном порядке.
Посмотрите здесь:

Дана последовательность, содержащая 30 слов. Вывести эти слова в алфавитном порядке C++
Вывести на экран последовательность целых чисел в обратном порядке C++
Вывести последовательность слов в обратном порядке C++
C++ вывести слова - анаграммы из словаря, состоящего из пар слов(при чтении в обратном порядке образуется другое слово)
Вывод слов из предложения в обратном порядке C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
cooller
 Аватар для cooller
564 / 532 / 120
Регистрация: 25.12.2013
Сообщений: 1,456
17.01.2014, 01:57     Вывести последовательность слов в обратном порядке. #2
FrankyMO,
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include"stdafx.h"
#include <iostream>
#include <string>
#include<vector>
#include<sstream>
 
int main()
{
    std::string str;
    std::cout<<"Enter of the string:";
    std::getline(std::cin,str);
    std::stringstream ss(str);
    std::vector <std::string> vec;
    for(std::string word;ss>>word;)
        vec.push_back(word);
    std::reverse(vec.begin(),vec.end());
    std::cout<<"New string:";
    for(std::vector<std::string>::iterator it = vec.begin();it!=vec.end();it++)
        std::cout<<*it<<" ";   
 
    std::system("pause");
    return 0;
}
Ev[G]eN
Эксперт С++
 Аватар для Ev[G]eN
5093 / 1531 / 381
Регистрация: 23.01.2011
Сообщений: 3,148
17.01.2014, 02:01     Вывести последовательность слов в обратном порядке. #3
cooller_94, не проще ли?
C++
1
2
std::cout << "New string:";
std::copy(vec.crbegin(), vec.crend(), std::ostream_iterator <std::string> (std::cout, " "));
cooller
 Аватар для cooller
564 / 532 / 120
Регистрация: 25.12.2013
Сообщений: 1,456
17.01.2014, 02:05     Вывести последовательность слов в обратном порядке. #4
Ev[G]eN, Проще)
Croessmah
Модератор
Эксперт С++
 Аватар для Croessmah
11822 / 6801 / 769
Регистрация: 27.09.2012
Сообщений: 16,869
Записей в блоге: 2
Завершенные тесты: 1
17.01.2014, 02:23     Вывести последовательность слов в обратном порядке. #5
ну и через std::stack
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <iostream>
#include <string>
#include <stack>
#include <sstream>
 
int main()
{
    std::string str;
    std::cout<<"Enter of the string:";
    std::getline(std::cin,str);
    std::stringstream ss(str);
    std::stack <std::string> st;
    for(std::string word;ss>>word;st.push(word))
       ;
    std::cout<<"New string:";
    for(; !st.empty() ; st.pop ( ) )
        std::cout<<st.top()<<" ";
}
alsav22
5282 / 4801 / 442
Регистрация: 04.06.2011
Сообщений: 13,587
17.01.2014, 03:42     Вывести последовательность слов в обратном порядке. #6
Ну, и без STL:
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 <cstring>
using namespace std;
 
int main()
{
    setlocale(0, "");
    
    char* str = "  Вывод слов   в обратном    порядке   "; 
    char* end = str + strlen(str) - 1; 
    char* cur = end;
    
    while (cur >= str)
    {
        while (*cur == ' ')
            --cur;
        end = cur;
        
        while (*cur != ' ' && cur >= str) 
            --cur;
        if (cur < str && *(cur + 1) == ' ') break;    
        
        char* temp = cur;
        
        cur++;
        for ( ; cur <= end; ++cur)
            cout << *cur;
        cout << ' ';
        
        cur = temp;
    }
    cin.get();
    return 0;
}
Croessmah
Модератор
Эксперт С++
 Аватар для Croessmah
11822 / 6801 / 769
Регистрация: 27.09.2012
Сообщений: 16,869
Записей в блоге: 2
Завершенные тесты: 1
17.01.2014, 03:53     Вывести последовательность слов в обратном порядке. #7
Рекурсия:
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
#include <iostream>
#include <string>
#include <sstream>
 
 
 
void bar ( std::stringstream & ss ) {
    std::string word ;
    if ( ! ( ss >> word ) )
        return ;
    bar ( ss ) ;
    std::cout << word << " " ;
}
 
 
void foo ( const std::string & str ) {
    std::stringstream ss ( str ) ;
    bar ( ss ) ;
    std::cout << std::endl ;
}
 
 
int main()
{
    std::string str;
    std::cout<<"Enter of the string:";
    std::getline(std::cin,str);
    foo ( str ) ;
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.01.2014, 05:46     Вывести последовательность слов в обратном порядке.
Еще ссылки по теме:

Последовательность слов в обратном порядке C++
Вывод слов в строках файла в обратном порядке C++
Вывод слов в обратном порядке C++

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

Или воспользуйтесь поиском по форуму:
alsav22
5282 / 4801 / 442
Регистрация: 04.06.2011
Сообщений: 13,587
17.01.2014, 05:46     Вывести последовательность слов в обратном порядке. #8
Рекурсия (без STL):
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
#include <stdio.h>
#include <locale>
#include <cstring>
 
const int N = 50;
 
void f(char* str)
{
    static char* end = str + strlen(str) - 1;
    char word[N];
    
    while (*str == ' ' && str <= end) ++str;
    if (str > end)
        return;
    
    sscanf(str, "%s", word);
    
    str += strlen(word);
    f(str);
    
    printf("%s ", word);
}
 
int main()
{
    setlocale(0, "");
    
    char* str = "  Вывод слов  в обратном    порядке  ";
    f(str);
    
    getchar();
    return 0;
}
Yandex
Объявления
17.01.2014, 05:46     Вывести последовательность слов в обратном порядке.
Ответ Создать тему
Опции темы

Текущее время: 00:13. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru