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

В строке отсортировать слова и вывести их длину - C++

Восстановить пароль Регистрация
 
zhivushko
0 / 0 / 0
Регистрация: 26.12.2013
Сообщений: 16
15.01.2014, 21:31     В строке отсортировать слова и вывести их длину #1
Необходимо в строке отсортировать слова и вывести их длину. Стандартных функций не использовать.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.01.2014, 21:31     В строке отсортировать слова и вывести их длину
Посмотрите здесь:

Ввести строку и слово. Вывести количество слов в строке, имеющих длину, равную длине введенного слова. C++
Ввести строку и слово. Вывести количество слов в строке, имеющих длину, равную длине введенного слова. C++
C++ Вводится строка. Вывести слова стоящие на нечетных местах и имеющие длину больше длины предпоследнего слова.
C++ В строку через пробел вводятся слова. Отсортировать введенные слова по алфавиту. Результат вывести в виде столбца.
Определить длину и позицию слова, которое имеет наименьшую длину в строке C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
UriahHeep
 Аватар для UriahHeep
222 / 217 / 41
Регистрация: 24.09.2012
Сообщений: 509
Записей в блоге: 2
15.01.2014, 23:15     В строке отсортировать слова и вывести их длину #2
А чего бы самому не попробовать, а?
zhivushko
0 / 0 / 0
Регистрация: 26.12.2013
Сообщений: 16
16.01.2014, 00:07  [ТС]     В строке отсортировать слова и вывести их длину #3
потому что у меня один семестр программирование. и я его не знаю.
MicM
 Аватар для MicM
820 / 487 / 90
Регистрация: 29.12.2009
Сообщений: 1,097
Завершенные тесты: 1
16.01.2014, 00:23     В строке отсортировать слова и вывести их длину #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
#include <iostream>
#include <cctype>
#include <string>
 
std::string sort (std::string str)
{
    bool flag;
    char tmp;
    int length = str.length();
    do
    {
        flag = true;
        for (int i=0; i<length-1; i++)
        {
            if (str[i+1] < str[i])
            {
                flag = false;
                tmp = str[i+1];
                str[i+1] = str[i];
                str[i] = tmp;
            }
        }
    }
    while (!flag);
    return str;
}
 
int main()
{
    std::string str,tmp;
    std::getline (std::cin,str);
    int i = 0;
    int length = str.length();
    while (i<length)
    {
        if (isalpha(str[i]))
        {
            tmp.clear();
            while (i<length && isalpha(str[i]))
            {
                tmp.push_back(str[i]);
                ++i;
            }
            str.replace(i-tmp.size(),tmp.size(),sort(tmp));
            std::cout <<tmp.size() <<' ';
        }
        else ++i;
    }
    std::cout <<std::endl <<str <<std::endl;
    return 0;
}
UriahHeep
 Аватар для UriahHeep
222 / 217 / 41
Регистрация: 24.09.2012
Сообщений: 509
Записей в блоге: 2
16.01.2014, 00:26     В строке отсортировать слова и вывести их длину #5
Я понимаю, но ведь надо пробовать. Или вы учитесь на филФаке и считаете, что программирование вам не нужно будет в жизни?
zhivushko
0 / 0 / 0
Регистрация: 26.12.2013
Сообщений: 16
16.01.2014, 00:50  [ТС]     В строке отсортировать слова и вывести их длину #6
нет я учусь ЗО и в работе пока не требуется. т.к. работаю в мобильных сетях
MicM
 Аватар для MicM
820 / 487 / 90
Регистрация: 29.12.2009
Сообщений: 1,097
Завершенные тесты: 1
16.01.2014, 08:51     В строке отсортировать слова и вывести их длину #7
Переписал без string
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
#include <iostream>
#include <cctype>
#include <cstring>
 
int main()
{
    const int maxLength = 128;
    char str[maxLength];
    std::cin.getline(str,maxLength);
    int i = 0,j,k;
    bool flag;
    int length = strlen(str);
    char tmp;
    while (i<length)
    {
        if (isalpha(str[i]))
        {
            j = i;
            k = i;
            while (isalpha(str[k+1]))
                ++k;
            do
            {
                i = j;
                flag = true;
                while (i<k)
                {
                    if (str[i+1] < str[i])
                    {
                        flag = false;
                        tmp = str[i+1];
                        str[i+1] = str[i];
                        str[i] = tmp;
                    }
                    ++i;
                }
            }
            while (!flag);
            ++i;
            std::cout <<(k+1-j) <<' ';
        }
        else ++i;
    }
    std::cout <<std::endl <<str <<'\n';
    return 0;
}
UriahHeep
 Аватар для UriahHeep
222 / 217 / 41
Регистрация: 24.09.2012
Сообщений: 509
Записей в блоге: 2
16.01.2014, 10:02     В строке отсортировать слова и вывести их длину #8
Цитата Сообщение от zhivushko Посмотреть сообщение
Стандартных функций не использовать.
MicM, раз вы отказались от класса string из первого варианта, то нужно уж и отказаться от strlen() и isalpha() во втором.
MicM
 Аватар для MicM
820 / 487 / 90
Регистрация: 29.12.2009
Сообщений: 1,097
Завершенные тесты: 1
16.01.2014, 10:32     В строке отсортировать слова и вывести их длину #9
Цитата Сообщение от UriahHeep Посмотреть сообщение
MicM, раз вы отказались от класса string из первого варианта, то нужно уж и отказаться от strlen() и isalpha() во втором.
Вот, без strlen()
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
#include <iostream>
#include <cctype>
 
int main()
{
    const int maxLength = 128;
    char str[maxLength];
    std::cin.getline(str,maxLength);
    bool flag;
    char tmp;
    char *c = str,*j,*k;
    while (*c)
    {
        if (isalpha(*c))
        {
            j = c;
            k = c;
            while (isalpha(*(k+1)))
                ++k;
            do
            {
                c = j;
                flag = true;
                while (c<k)
                {
                    if (*(c+1) < *c)
                    {
                        flag = false;
                        tmp = *c;
                        *c = *(c+1);
                        *(c+1) = tmp;
                    }
                    ++c;
                }
            }
            while (!flag);
            ++c;
            std::cout <<(c-j) <<' ';
        }
        else ++c;
    }
    std::cout <<std::endl <<str <<'\n';
    return 0;
}
Без isalpha() ещё страшнее лесапед получится
UriahHeep
 Аватар для UriahHeep
222 / 217 / 41
Регистрация: 24.09.2012
Сообщений: 509
Записей в блоге: 2
16.01.2014, 11:29     В строке отсортировать слова и вывести их длину #10
Цитата Сообщение от MicM Посмотреть сообщение
Без isalpha() ещё страшнее лесапед получится
Да уж конечно:
C++
1
2
3
4
5
6
7
bool isAlpha(const int c) {
    return ((c >= 'a' && c <= 'z') || (c >= 'A' && c <= 'Z')) ? true : false;
}
 
int main() {
// ...
}
MicM, строку не сортирует ваш код.
MicM
 Аватар для MicM
820 / 487 / 90
Регистрация: 29.12.2009
Сообщений: 1,097
Завершенные тесты: 1
16.01.2014, 11:34     В строке отсортировать слова и вывести их длину #11
Цитата Сообщение от UriahHeep Посмотреть сообщение
MicM, строку не сортирует ваш код.
Пример можно.
UriahHeep
 Аватар для UriahHeep
222 / 217 / 41
Регистрация: 24.09.2012
Сообщений: 509
Записей в блоге: 2
16.01.2014, 11:58     В строке отсортировать слова и вывести их длину #12
Вход:
ggg aaa ccc

Выход:
3 3 3
ggg aaa ccc

Я понимаю из задания, что должно быть на выходе так:
3 3 3
aaa ccc ggg
MicM
 Аватар для MicM
820 / 487 / 90
Регистрация: 29.12.2009
Сообщений: 1,097
Завершенные тесты: 1
16.01.2014, 12:12     В строке отсортировать слова и вывести их длину #13
UriahHeep,
Я понял задание, как отсортировать буквы слов в строке, не переставляя слова
Например:
computer table
cemoprtu abelt


Добавлено через 7 минут

Не по теме:

что-то я вообще не правильно понял

zhivushko
0 / 0 / 0
Регистрация: 26.12.2013
Сообщений: 16
16.01.2014, 18:55  [ТС]     В строке отсортировать слова и вывести их длину #14
а можешь тогда подсказать какие строки надо менять?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
18.01.2014, 15:47     В строке отсортировать слова и вывести их длину
Еще ссылки по теме:

C++ На печать вывести слова, стоящие на нечетных местах и имеющие длину больше длины предпоследнего слова

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

Или воспользуйтесь поиском по форуму:
UriahHeep
 Аватар для UriahHeep
222 / 217 / 41
Регистрация: 24.09.2012
Сообщений: 509
Записей в блоге: 2
18.01.2014, 15:47     В строке отсортировать слова и вывести их длину #15
Поменял несколько строк.
Из стандартных функций только getchar() для чтения строки из входного потока.
О том, как работают функции sort() и swap() можно прочесть в разделе 5.6 K&R
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
#include <iostream>
#include <cstdio>
 
const int size = 128;
 
int readLine(char* s) {
    int i, c;
    for (i = 0; i < size - 1 && (c = getchar()) != EOF && c != '\n'; ++i) {
        s[i] = c;
    }
    s[i] = '\0';
    return i;
}
 
 
bool isAlpha(const int c) {
    return ((c >= 'a' && c <= 'z') || (c >= 'A' && c <= 'Z')) ? true : false;
}
 
 
void swap(char *v[], int i, int j) {
    char *temp;
    temp = v[i];
    v[i] = v[j];
    v[j] = temp;
}
 
 
int strCompr(const char* str1, const char* str2) {
 
    while (*str1 != '\0' && *str2 != '\0') {
        if (*str1 == *str2) {
            ++str1;
            ++str2;
        } else {
            break;
        }
    }
 
    int cmp = *str1 - *str2;
    if (cmp < 0) {
        return -1;
    } else if (cmp > 0) {
        return 1;
    }
    return 0;
}
 
 
void sort(char* v[], int left, int right) {
    int i, last;
 
    void swap(char *v[], int i, int j);
 
    if (left >= right) {
        return;
    }
 
    swap(v, left, (left+ right)/2);
    last = left;
 
    for (i = left+1; i <= right; i++) {
        if (strCompr(v[i], v[left]) < 0) {
            swap(v, ++last, i);
        }
    }
 
    swap(v, left, last);
    sort(v, left, last-1);
    sort(v, last+1, right);
}
 
 
int main() {
 
    using namespace std;
 
    char str[size];
    int length = readLine(str);
 
    char* sortArr[128];
    int wordCount = 0;
    bool isChar = false;
 
    for (int i = 0; i < length; ++i) {
        if (isAlpha(str[i])) {
            if (!isChar) {
                sortArr[wordCount++] = &str[i];
                isChar = true;
            }
        } else {
            if (isChar) {
                str[i] = '\0';
                isChar = false;
            }
        }
    }
 
    for (int i = 0; i < wordCount; ++i) {
        std::cout << sortArr[i] << " ";
    }
    cout << endl;
 
    sort(sortArr, 0, wordCount - 1);
 
    for (int i = 0; i < wordCount; ++i) {
        std::cout << sortArr[i] << " ";
    }
    cout << endl;
    return 0;
}
Yandex
Объявления
18.01.2014, 15:47     В строке отсортировать слова и вывести их длину
Ответ Создать тему
Опции темы

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