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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 15, средняя оценка - 4.87
ertaeva
0 / 0 / 0
Регистрация: 30.01.2010
Сообщений: 24
#1

Переписать в выходную строку слова из входной строки в порядке возрастания их длины - C++

03.06.2010, 09:42. Просмотров 1981. Ответов 2
Метки нет (Все метки)

.Пожалуйста помогите решить задачу
Срочно нужно было
Переписать в выходную строку слова из входной строки в
порядке возрастания их длины.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.06.2010, 09:42
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Переписать в выходную строку слова из входной строки в порядке возрастания их длины (C++):

Переписать в выходную строку слова из входной строки в порядке возрастания их длины. - C++
Помогите с решенеие кому не сложно в Visual C++, пожалуйста. 1. Интервал между минимальным и максимальным значениями элементов...

Найти во входной строке самую внутреннюю пару скобок {.} и переписать в выходную строку - C++
Помогите, пожалуйста, разобраться с кодом! Не могу понять, что делать дальше #include<conio.h> #include<stdio.h> char*...

Если функция находит в строке число, то вместо него она переписывает в выходную строку соответствующее по счету слово из входной строки - C++
Функция переписывает строку. Если она находит в строке число, то вместо него она переписывает в выходную строку соответствующее по счету...

Ошибки (в файле содержатся строки разной длины - записать их в выходной файл в порядке возрастания длины строки) - C++
#include <iostream> #include <set> #include <iterator> #include <fstream> #include <string> #include <algorithm> int main()...

Расположить слова порядке возрастания их длины - C++
Дана строка символов. Расположить их в порядке возрастания длины слова. Дайте хелпу ребятки;)

Упорядочить слова в порядке возрастания их длины - C++
Дано предложение, слова в нем разделены пробелом. Упорядочить слова в порядке возрастания их длины.

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
mexx-nikitin
78 / 78 / 3
Регистрация: 28.03.2010
Сообщений: 305
03.06.2010, 13:37 #2
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
135
136
#include <stdio.h>
#include <conio.h>
#include <windows.h>
#include <dos.h>
 
//Объявление используемых в программе своих (самописных) функций
int cursorSymbol (char in[], int mark);
int cursorSpace (char in[], int mark);
void puz (int in[], int n);
 
void main ()
{ //Объявление и нициализация используемых в программе переменных
int nachalo = 0; //Начало слова
int konec = 0; //Конец слова
int cntr = 0; //Число слов
int i = 0; //Используется для проверки конца строки
int h = 0; //Число слов разной длины
int dlnWord[80]; //Массив с длинами всех слов
int unique[80]; //Массив уникальными длинами слов
char input[100]; //Вводимая строка
char a[80]; //Используется для вывода сообщений и отсортированных слов
char stroka[100]; //Входная строка с преобразованной кодовой страницей
char buf[80]; //Буферная переменная для копирования в нее слов
 
//Вывод приглашения ввести строку
CharToOem («Введите строку: „, a);
printf(%s», a);
gets (input); //Считывание входной строки
 
OemToChar (input, stroka); //Меняем кодовую страницу введеной строки
 
//Находим длину первого слова
nachalo = cursorSymbol(stroka, nachalo);
konec = cursorSpace (stroka, nachalo);
dlnWord[cntr] = konec — nachalo;
cntr++;
i = konec;
 
//Заполняем массив длинами всех слов
for (; stroka[i]!=’\0;)
{
nachalo = cursorSymbol(stroka, konec);
konec = cursorSpace (stroka, nachalo);
dlnWord[cntr] = konec — nachalo;
cntr++;
i = konec;
}
 
//Сортируем массив составленный из длин слов методом пузырька
puz(dlnWord, cntr);
 
//Создаем массив из уникальных длин слов
for (int j = 0; j < cntr; j++)
   {
        if (dlnWord[j] == dlnWord[j+1]) continue;
      else
      {
          unique[h] = dlnWord[j];
         h++;
      }
   }
 
    //Вывод слов в порядке возрастания их длин
    for (int g = 0; g < h; g++)
   {
    //Обрабатываем первое слово и если надо печатаем его
    i = 0, nachalo = 0, konec = 0;
        nachalo = cursorSymbol(stroka, nachalo);
        konec   = cursorSpace (stroka, nachalo);
        i = konec;
        if (unique[g] == (konec-nachalo))
        {
           int k = 0;
           for (int f = nachalo; f < konec; f++, k++)
            {
                buf[k] = stroka[f];
            }
          buf[k] = '\0';
         CharToOem (buf, a);
            printf("%s ", a);   //Печатаем слово
      }
      //Обрабатываем все остальные слова и печатаем их
        for (; stroka[i]!='\0';)
       {
            nachalo = cursorSymbol(stroka, konec);
          konec   = cursorSpace (stroka, nachalo);
         if (unique[g] == (konec-nachalo))
            {
                int k = 0;
           for (int f = nachalo; f < konec; f++, k++)
             {
                    buf[k] = stroka[f];
          }
             buf[k] = '\0';
            CharToOem (buf, a);
                printf("%s ", a);   //Печатаем слово
            }
          i = konec;
       }
   }
 
getch();    //Заглушка
}
 
//-----Вспомогательные функции--------------------------------------------------
//--Находит и возвращает позицию в которой находится любой символ (не пробел)--
int cursorSymbol (char in[], int mark)
{
    for (; (in[mark]) == ' ' && in[mark] != '\0'; mark++);
   return mark;
}
 
//--Находит и возвращает позицию в которой находится пробел---------------------
int cursorSpace (char in[], int mark)
{
    for (; in[mark] != ' ' && in[mark] != '\0'; mark++);
   return mark;
}
 
/* ---------------------------------------------------------------------------*
*       Функция сортировки методом "пузырька"                                 *
*-----------------------------------------------------------------------------*/
void puz(int A[], int n)
{
int i, found;
do  {               // Повторять просмотр...
    found = 0;
    for (i=0; i<n-1; i++)
    if (A[i] > A[i+1]) // Сравнить соседей
{ // Переставить соседей
int cc;
cc = A[i]; A[i]=A[i+1]; A[i+1]=cc;
found++;
}
} while(found !=0); //…пока есть перестановки
}
0
easybudda
Модератор
Эксперт CЭксперт С++
9625 / 5573 / 947
Регистрация: 25.07.2009
Сообщений: 10,707
03.06.2010, 14:53 #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
29
30
31
32
33
34
35
36
37
#include <iostream>
#include <string>
#include <sstream>
#include <set>
#include <algorithm>
#include <functional>
#include <iterator>
 
// Переписать в выходную строку слова из входной строки
// в порядке возрастания их длины.
 
struct Cmp : public std::binary_function<std::string, std::string, bool> {
    bool operator () (const std::string & a, const std::string & b){
        return a.size() < b.size();
    }
};
 
int main() {
    std::string buf, tmp;
 
    std::cout << "String: ";
    std::getline(std::cin, buf);
    if ( buf.empty() )
        return 1;
 
    std::istringstream ist(buf);
    std::multiset<std::string, Cmp> set;
    while ( ist >> tmp )
        set.insert(tmp);
 
    std::ostringstream ost;
    std::copy(set.begin(), set.end(), std::ostream_iterator<std::string>(ost, " "));
 
    std::cout << "Result: " << ost.str() << std::endl;
 
    return 0;
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.06.2010, 14:53
Привет! Вот еще темы с ответами:

Текстовый файл содержит строки – предложения разной длины. Записать их в выходной файл в порядке возрастания длины строки - C++
ребят всю голову сломал уже завтра уже надо сдавать(( Текстовый файл содержит строки – предложения разной длины. Записать их в...

Текстовый файл содержит строки – предложения разной длины. Записать их в выходной файл в порядке возрастания длины строки - C++
Текстовый файл содержит строки – предложения разной длины. Записать их в выходной файл в порядке возрастания длины строки.

Дана строка, вывести слова наименьшей длины в порядке возрастания - C++
Здравствуйте! Помогите, пожалуйста, с программой: дана строка, вывести слова наименьшей длины в порядке возрастания.

Определить, какие слова из текста имеют длину от 1 до 10, и вывести их в порядке возрастания длины - C++
Определить сколько слов текста имеют длину 1, 2, 3, ... 10 символов. Вывести эти слова в последовательности возрастания их длины.


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru