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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Как открыть код программы http://www.cyberforum.ru/cpp-beginners/thread1072495.html
Доброго времени суток! У меня есть проблема. В среде C++ никогда не работал. У меня есть программа написанная на этом языке, но я не знаю как открыть код программы, чтобы убрать из него один не нужный мне модуль. Я знаю как он выглядит, так как у меня есть код отдельным текстовым файлом. Будьте добры, подскажите как мне решить мою проблему
C++ Поразрядная сортировка Помогите решить проблему с кодом #include "stdafx.h" #include <stdlib.h> #include <stdio.h> #include <string.h> #include <math.h> void DoSort(int *arr, int range, int arrSize){ int **lists; http://www.cyberforum.ru/cpp-beginners/thread1072488.html
C++ Переставляя строки заданной матрицы, расположить их в соответствии с ростом характеристик
Характеристикой строки целочисленной матрицы назовем сумму ее положительных четных элементов. Переставляя строки заданной матрицы, расположить их в соответствии с ростом характеристик.
C++ Надо написать программу (игру) "Кости". Где ошибка?
Доброго времени. суток. Прошу помочь с решение "проблемы" по написанию программы (игры) в "Кости" на С++ Вот мой код: include <ctime> include <cstdlib> include <iostream> using namespace std; void roll(int &s) { static const char *ds { " -----\n| |\n| . |\n| |\n -----\n", " -----\n|. |\n| |\n| .|\n -----\n", " -----\n|. |\n| . |\n| .|\n -----\n", " -----\n|. .|\n| |\n|. .|\n -----\n",...
C++ Даны натуральное n, действительные А1, А2, ... An. Получить: min(A1,A3,...)+max(A2,A4,...) http://www.cyberforum.ru/cpp-beginners/thread1072447.html
минимум(A1,A3,....)+максимум(A2,A4....) Добавлено через 1 минуту если быть точнее то :min(A1,A3,....)+max(A2,A4....) Добавлено через 3 минуты #incluse <stdio.h> float x; float s; float max;
C++ Первый бит числа Пишу программу для сжатия файлов по алгоритму RLE. Чтобы программа понимала, что читаемое число отвечает за количество символов, я решил изменить старший бит этого числа с 0 на 1. Но как реализовать это я не знаю. Дано число. Нужно первый бит этого числа инвертировать с 0 на 1. А потом взять это же число и проверить, является ли старший бит 1. Если да, то вернуть обратно с 1 на 0. Как это... подробнее

Показать сообщение отдельно
UriahHeep
 Аватар для UriahHeep
222 / 217 / 41
Регистрация: 24.09.2012
Сообщений: 509
Записей в блоге: 2
18.01.2014, 15:47     В строке отсортировать слова и вывести их длину
Поменял несколько строк.
Из стандартных функций только 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;
}
 
Текущее время: 20:11. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru