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

Дан текст, каждый символ которого может быть... - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Библиотека Си++ http://www.cyberforum.ru/cpp-beginners/thread323734.html
Hi! Человек я не глупый, матан на пятерку сдан, по линалу автомат. Но вот с программированием... не задалось. К пятнице надо сделать библиотеку Си++. Прошу советы(ссылки и прочее, что может спасти мое катастрофическое положение) в студию. Я не требую и не надеюсь, что мне подадут все готовое.
C++ Совет начинающиему я только начинаю осваивать С++,работаю в devccp...вообщем хочу девушке придумать по-приколу диалоговую программу)не знаю с чего начать...там с вопросами как день прошел,пойдем гулять и тд,чтобы при ответе нет цикл повторялся и тд,ну думаю ввы меня поняли!)это легко и я должен был сам это сделать,но у меня не получается...дайте пару советов http://www.cyberforum.ru/cpp-beginners/thread323732.html
C++ Составить блок-схему
есть код программы: #include <stdio.h> #include <string.h> #include <conio.h> int main ( ) { int i=0; char c , *tok=0; puts(" vvedite stroky: " );
Двумерный массив, функция, проверяющую есть ли отрицательные элементы. C++
Помогите пожалуйста решить!! Написать функцию, проверяющую есть ли отрицательные элементы в указанной строке двумерного массива. Удалить из массива все строки с отрицательными элементами, удаленная строка заполняется 0 и переносится в конец массива .
C++ Вывести на экран сегоднешнею дату http://www.cyberforum.ru/cpp-beginners/thread323693.html
Всем добрый день. Преподователь задал задание вывести на экран сегоднешнею дату, тоесть часы : минуты : секунды : год И нужно учитывать то, что в месяце 28-31 день и высокосный это год или нет. :wall: Спасибо заранее.
C++ Все элементы главной диагонали заменить на сумму элементов в данном массиве, имеющих четное значение. Дан двумерный массив целых чисел из 4 столбцов и 4 строк. Все элементы главной диагонали заменить на сумму элементов в данном массиве, имеющих четное значение. Вывести массив по строкам до и после замены. подробнее

Показать сообщение отдельно
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
22.06.2011, 19:52     Дан текст, каждый символ которого может быть...
Ой, быдлокод-быдлокод... Но мне простительно, руки наконец-то дошли до STL, поэтому надо же как-то тренироваться... Уверен, что придут гуру и напишут раза в 4 короче, но гуру они ведь тоже не родились))) Собственно, быдлокод:

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
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <iterator>
 
int main()
{
    setlocale(LC_ALL, "Rus");
 
    std::string letters = "abcdefghijklmnopqrstuvwxyz";
    std::string digits = "0123456789";
    std::string symbols = "+-*";
 
    std::string input_string;
 
    std::cout << "Введите текст: ";
    std::cin >> input_string;
 
    if (input_string.find_first_not_of(letters + digits + symbols) != std::string::npos)
    {
        std::cout << "Введённая строка не соответствует шаблону: строка должна  содержать только строчные буквы "
                     "латинского алфавита, цифры или знаки \"+\", \"-\" или \"*\"!" << std::endl;
 
        return 0;
    }
 
    std::vector< std::string > string_vector;
    std::vector< std::string >::const_iterator string_vector_it;
 
    std::string::const_iterator input_string_begin = input_string.begin();
 
//-----------------------------------------------------------------------------------------------------------------------------------------
 
    std::string substring;
 
    std::cout << "Введите искомую подстроку: ";
    std::cin >> substring;
 
    if (input_string.find_first_not_of(letters) != std::string::npos)
    {
        std::cout << "Введённая подстрока может состоять только из строчных букв латинского алфавита!" << std::endl;
 
        return 0;
    }
 
    std::cout << "Искомая подстрока"
              << (input_string.find(substring) == std::string::npos ? " не " : " ")
              << "найдена в исходной строке" << std::endl;
 
//-----------------------------------------------------------------------------------------------------------------------------------------
 
    for (std::string::value_type c = 'a'; c <= 'z'; ++c)
    {
        for (std::string::size_type left_pos = input_string.find_first_of(c);
             left_pos != std::string::npos;
             left_pos = input_string.find_first_of(c, left_pos + 1))
        {
            for (std::string::size_type right_pos = input_string.find_first_of(c, left_pos + 1), left_pos_copy = left_pos;
                 right_pos != std::string::npos;
                 left_pos_copy = right_pos, right_pos = input_string.find_first_of(c, left_pos_copy + 1))
            {
                string_vector.push_back(std::string (input_string_begin + left_pos, input_string_begin + right_pos + 1));
            }
        }
    }
    
    std::sort(string_vector.begin(), string_vector.end());
 
    string_vector_it = std::unique(string_vector.begin(), string_vector.end());
 
    string_vector.resize(string_vector_it - string_vector.begin());
 
    std::cout << "Группы букв введённой строки, начинающиеся и заканчивающиеся на одну и ту же букву: " << std::endl;
    std::copy(string_vector.begin(), string_vector.end(), std::ostream_iterator< std::string > (std::cout, "\n"));
 
    std::cout << "Общее их количество: " << string_vector.size() << std::endl;
 
//-----------------------------------------------------------------------------------------------------------------------------------------
 
    std::string::value_type input_letter;
    size_t let_num;
 
    std::cout << "Введите букву: ";
    std::cin >> input_letter;
 
    if (input_letter < 'a' || input_letter > 'z')
    {
        std::cout << "Необходимо ввести строчную букву латинского алфавита!" << std::endl;
 
        return 0;
    }
 
    std::cout << "Введите число букв в группе: ";
    std::cin >> let_num;
 
    string_vector.clear();
 
    std::string::size_type left_pos = 0;
 
    while ((left_pos = input_string.find_first_of(input_letter, left_pos)) != std::string::npos)
    {
        std::string::size_type right_pos = left_pos;
        size_t cur_let_num = 1;
 
        while ((right_pos = input_string.find_first_of(input_letter, right_pos + 1)) != std::string::npos)
        {
            if (++cur_let_num == let_num)
            {
                string_vector.push_back(std::string (input_string_begin + left_pos, input_string_begin + right_pos + 1));
 
                break;
            }
        }
 
        if (right_pos == std::string::npos)
            break;
 
        ++left_pos;
    }
 
    std::sort(string_vector.begin(), string_vector.end());
 
    string_vector_it = std::unique(string_vector.begin(), string_vector.end());
 
    string_vector.resize(string_vector_it - string_vector.begin());
 
    std::cout << "Группы букв введённой строки, содержащие букву " << input_letter << " " << let_num << " раз"
              << ((let_num % 10 == 2 || let_num % 10 == 3 || let_num % 10 == 4) &&
                  !(let_num == 12 || let_num == 13 || let_num == 14) ? "а" : "") << ": " << std::endl;
    std::copy(string_vector.begin(), string_vector.end(), std::ostream_iterator< std::string > (std::cout, "\n"));
 
    return 0;
}
Добавлено через 16 часов 52 минуты
Чутка переделал. Всё же с set'ом лучше смотрится, и лишних телодвижений делать не надо... Да и бажик поправил (правда левой ногой поправил, лень что-то симпатичнее выдумывать):

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
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
#include <iostream>
#include <string>
#include <set>
#include <algorithm>
#include <iterator>
 
int main()
{
    setlocale(LC_ALL, "Rus");
 
    std::string letters = "abcdefghijklmnopqrstuvwxyz";
    std::string digits = "0123456789";
    std::string symbols = "+-*";
 
    std::string input_string;
 
    std::cout << "Введите текст: ";
    std::cin >> input_string;
 
    if (input_string.find_first_not_of(letters + digits + symbols) != std::string::npos)
    {
        std::cout << "Введённая строка не соответствует шаблону: строка должна  содержать только строчные буквы "
                     "латинского алфавита, цифры или знаки \"+\", \"-\" или \"*\"!" << std::endl;
 
        return 0;
    }
 
    std::set< std::string > string_set;
 
    std::string::const_iterator input_string_begin = input_string.begin();
 
//-----------------------------------------------------------------------------------------------------------------------------------------
 
    std::string substring;
 
    std::cout << "Введите искомую подстроку: ";
    std::cin >> substring;
 
    if (substring.find_first_not_of(letters) != std::string::npos)
    {
        std::cout << "Введённая подстрока может состоять только из строчных букв латинского алфавита!" << std::endl;
 
        return 0;
    }
 
    std::cout << "Искомая подстрока"
              << (input_string.find(substring) == std::string::npos ? " не " : " ")
              << "найдена в исходной строке" << std::endl;
 
//-----------------------------------------------------------------------------------------------------------------------------------------
 
    for (std::string::value_type c = 'a'; c <= 'z'; ++c)
    {
        for (std::string::size_type left_pos = input_string.find_first_of(c);
             left_pos != std::string::npos;
             left_pos = input_string.find_first_of(c, left_pos + 1))
        {
            for (std::string::size_type right_pos = input_string.find_first_of(c, left_pos + 1), left_pos_copy = left_pos;
                 right_pos != std::string::npos;
                 left_pos_copy = right_pos, right_pos = input_string.find_first_of(c, left_pos_copy + 1))
            {
                string_set.insert(std::string (input_string_begin + left_pos, input_string_begin + right_pos + 1));
            }
        }
    }
 
    std::cout << "Группы букв введённой строки, начинающиеся и заканчивающиеся на одну и ту же букву: " << std::endl;
    std::copy(string_set.begin(), string_set.end(), std::ostream_iterator< std::string > (std::cout, "\n"));
 
    std::cout << "Общее их количество: " << string_set.size() << std::endl;
 
//-----------------------------------------------------------------------------------------------------------------------------------------
 
    std::string::value_type input_letter;
    size_t let_num;
 
    std::cout << "Введите букву: ";
    std::cin >> input_letter;
 
    if (input_letter < 'a' || input_letter > 'z')
    {
        std::cout << "Необходимо ввести строчную букву латинского алфавита!" << std::endl;
 
        return 0;
    }
 
    std::cout << "Введите число букв в группе: ";
    std::cin >> let_num;
 
    if (let_num != 1)
    {
        string_set.clear();
 
        std::string::size_type left_pos = 0;
 
        while ((left_pos = input_string.find_first_of(input_letter, left_pos)) != std::string::npos)
        {
            std::string::size_type right_pos = left_pos;
            size_t cur_let_num = 1;
 
            while ((right_pos = input_string.find_first_of(input_letter, right_pos + 1)) != std::string::npos)
            {
                if (++cur_let_num == let_num)
                {
                    string_set.insert(std::string (input_string_begin + left_pos, input_string_begin + right_pos + 1));
 
                    break;
                }
            }
 
            if (right_pos == std::string::npos)
                break;
 
            ++left_pos;
        }
 
        std::cout << "Группы букв введённой строки, содержащие букву " << input_letter << " " << let_num << " раз"
                  << ((let_num % 10 == 2 || let_num % 10 == 3 || let_num % 10 == 4) &&
                      !(let_num == 12 || let_num == 13 || let_num == 14) ? "а" : "") << ": " << std::endl;
        std::copy(string_set.begin(), string_set.end(), std::ostream_iterator< std::string > (std::cout, "\n"));
    }
    else
        if (input_string.find_first_of(input_letter) != std::string::npos)
            std::cout << "Группы букв введённой строки, содержащие букву " << input_letter << " 1 раз: " << std::endl
                      << input_letter << std::endl;
 
    return 0;
}
 
Текущее время: 22:20. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru