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

Определить, находятся ли слова последовательности в алфавитном порядке - C++

Восстановить пароль Регистрация
 
user_p01
19 / 19 / 2
Регистрация: 03.11.2011
Сообщений: 80
20.09.2012, 16:48     Определить, находятся ли слова последовательности в алфавитном порядке #1
Помогите пожалуйста написать программу:
Дана последовательность слов, разделенных пробелами (не обязательно 1 пробел), за последним словом - точка. Определить, находятся ли слова последовательности в алфавитном порядке. Если да, то изменить порядок слов на обратный.
Разрешается пользоваться стандартными функциями и объектами класса string. Запрещается использовать контейнер map, векторы и указатели.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.09.2012, 16:48     Определить, находятся ли слова последовательности в алфавитном порядке
Посмотрите здесь:

Слова текста в алфавитном порядке C++
C++ напечатать слова в алфавитном порядке
C++ В тексте слова разделены запятыми,напечатать все слова в алфавитном порядке.
Определить, имеются ли в строке слова, буквы которых находятся в алфавитном порядке C++
C++ Получить из файла строки, содержащие четырехбуквенные слова. Слова отсортировать в алфавитном порядке
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Invader_Zim
Twilight Parasite
 Аватар для Invader_Zim
153 / 149 / 2
Регистрация: 21.07.2011
Сообщений: 907
20.09.2012, 22:41     Определить, находятся ли слова последовательности в алфавитном порядке #2
user_p01, Читай посимвольно. подсказка: код пробела 32
igorrr37
 Аватар для igorrr37
1593 / 1221 / 118
Регистрация: 21.12.2010
Сообщений: 1,868
Записей в блоге: 7
21.09.2012, 00:11     Определить, находятся ли слова последовательности в алфавитном порядке #3
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
#include <iostream>
#include <string>
#include <algorithm>
 
int main()
{
    std::string s("  Aa  aa aab kkk.  "), word, tmp;
    std::string::size_type ind(0), ind1(0);
    std::string arr[100];
    for(ind = 0; (ind = s.find('.', ind)) != std::string::npos; s.replace(ind, 1, 1, ' '))
    ;
    int arrSize(0);
    for(arrSize = 0; (ind = s.find_first_not_of(' ', 0)) != std::string::npos &&
          (ind1 = s.find(' ', ind)) != std::string::npos; ++arrSize)
    {
        arr[arrSize] = s.substr(ind, ind1 - ind);
        s.erase(ind, ind1 - ind);
    }
    if(std::is_sorted(arr, arr + arrSize)) // здесь можно вручную проверить arr на сортированность и реверсировать
    {
        std::reverse(arr, arr + arrSize);
    }
    for(int i = 0; i < arrSize; ++i)
    {
        std::cout << arr[i] << "  ";
    }
    return 0;
}
user_p01
19 / 19 / 2
Регистрация: 03.11.2011
Сообщений: 80
21.09.2012, 13:44  [ТС]     Определить, находятся ли слова последовательности в алфавитном порядке #4
igorrr37, Спасибо большое. А как можно вручную проверить на сортированность?
Invader_Zim
Twilight Parasite
 Аватар для Invader_Zim
153 / 149 / 2
Регистрация: 21.07.2011
Сообщений: 907
21.09.2012, 13:57     Определить, находятся ли слова последовательности в алфавитном порядке #5
user_p01, Зачем вручную? пусть все делает тупое электронное чудовище!
user_p01
19 / 19 / 2
Регистрация: 03.11.2011
Сообщений: 80
21.09.2012, 14:14  [ТС]     Определить, находятся ли слова последовательности в алфавитном порядке #6
Цитата Сообщение от user_p01 Посмотреть сообщение
А как можно вручную проверить на сортированность?
Все, разобрался
Yandex
Объявления
21.09.2012, 14:14     Определить, находятся ли слова последовательности в алфавитном порядке
Ответ Создать тему
Опции темы

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