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

Определить в предложении слова максимальной и минимальной длины и поменять их местами. C - C++

Восстановить пароль Регистрация
 
Kerry_
0 / 0 / 0
Регистрация: 14.10.2012
Сообщений: 4
14.10.2012, 12:49     Определить в предложении слова максимальной и минимальной длины и поменять их местами. C #1
Доброе время суток! Уважаемы программисты, помогите, пожалуйста решить задачу: Дана строка предложение. Определить в предложении слова максимальной и минимальной длины и поменять их местами. (Решить на С)
Я, понимаю, что задача не из лёгких, поэтому помогите решить хотя бы первую часть задачи, т.е. определение максимального и минимального слова в предложении.
Буду благодарен, да же за словесно описание, что мне примерно хоть делать то надо. А то я не понимаю.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.10.2012, 12:49     Определить в предложении слова максимальной и минимальной длины и поменять их местами. C
Посмотрите здесь:

C++ Слово максимальной длины заменить на слово минимальной длины
C++ Поменять местами слово максимальной и минимальной длины.
Обработка строк. Поменять местами в предложении слова C++
Работа с файлами. Определить и напечатать слова минимальной длины C++
C++ Найти индекс начала слова максимальной длины
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
zitxbit
Master C/C++
 Аватар для zitxbit
86 / 738 / 75
Регистрация: 11.04.2012
Сообщений: 971
14.10.2012, 18:40     Определить в предложении слова максимальной и минимальной длины и поменять их местами. C #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
#include <stdio.h>
#include <conio.h>
#include <string.h>
#include <ctype.h>
 
void expand(char* str, int pos, int count)
{
    while (--count >= 0)
        for (int i = strlen(str)-1; i >= pos; i--)
            str[i+1] = str[i];
}
 
void shrink(char* str, int pos, int count)
{
    while (--count >= 0)
        for (int i = pos; str[i] != '\0'; i++)
            str[i] = str[i+1];
}
 
int main()
{
    static char str[256] = "pirate linux compuworks newest tux c++";
 
    printf("%s\n",str);
 
    int max_len = 0, max_pos = 0;
    int min_len = 256, min_pos = 0;
    for (int i = 0; str[i] != '\0'; i++)
        if (isspace(str[i]) || i == strlen(str)-1)
        {
            int k = i-1;
            while (!isspace(str[k]) && k >= 0) k--;
            if (i - k > max_len) { max_len = i - k - 1; max_pos = k + 1; }
            else if (i - k < min_len) { min_len = i - k - 1; min_pos = k + 1; }
        }
 
    char src[256] = "\0", dest[256] = "\0";
 
    int n1 = min_pos; int p1 = 0;
    int n2 = max_pos; int p2 = 0;
    while (!isspace(str[n1])) src[p1++] = str[n1++];
    while (!isspace(str[n2])) dest[p2++] = str[n2++];
        
    if (max_pos < min_pos)
    {
        min_pos-=max_len-min_len;
 
        shrink(str, max_pos, max_len - min_len); 
        expand(str, min_pos, max_len - min_len);
    }
 
    else {
            shrink(str, max_pos, max_len - min_len);
            expand(str, min_pos, max_len - min_len); 
            
            max_pos+=max_len-min_len;
    }
 
    memcpy((void*)&str[max_pos], (void*)src, strlen(src));
    memcpy((void*)&str[min_pos], (void*)dest, strlen(dest));
 
    printf("%s\n",str);
 
    _getch();
 
    return 0;
}
http://liveworkspace.org/code/3c1a60...48ad95e497b429
Kerry_
0 / 0 / 0
Регистрация: 14.10.2012
Сообщений: 4
14.10.2012, 20:05  [ТС]     Определить в предложении слова максимальной и минимальной длины и поменять их местами. C #3
zitxbit, это программа у тебя работает?

Добавлено через 22 минуты
А у меня не на С не на С++ не работает(если ничего не переделывать). Выводит строку "pirate linux compuworks newest tux c++" и когда что-нибудь вводишь выкидывает. Может у меня С++ builder не такой?
zitxbit
Master C/C++
 Аватар для zitxbit
86 / 738 / 75
Регистрация: 11.04.2012
Сообщений: 971
14.10.2012, 20:10     Определить в предложении слова максимальной и минимальной длины и поменять их местами. C #4
перейди по ссылке в конце кода на сайт liveworkspace.org и поменяй текст в строке str.
Kerry_
0 / 0 / 0
Регистрация: 14.10.2012
Сообщений: 4
14.10.2012, 20:20  [ТС]     Определить в предложении слова максимальной и минимальной длины и поменять их местами. C #5
Всё равно не получается. Но и на этом спасибо.
Yandex
Объявления
14.10.2012, 20:20     Определить в предложении слова максимальной и минимальной длины и поменять их местами. C
Ответ Создать тему
Опции темы

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