Форум программистов, компьютерный форум, киберфорум
C для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.63/8: Рейтинг темы: голосов - 8, средняя оценка - 4.63
0 / 0 / 0
Регистрация: 22.11.2009
Сообщений: 33

Найти те слова, перед которыми в последовательности находятся только меньшие по алфавиту слова

13.12.2009, 16:02. Показов 1767. Ответов 5
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Дана не пустая последовательность слов (не более 30), в каждом слове не более 8 строчных латинских букв. Слова разделены запятой, за последним словом точка. Найти те слова, перед которыми в последовательности находятся только меньшие по алфавиту слова, а за ними только большие. Заранее спасибо. Что я неверно реализовал в решении задачи? Помогите найти ошибку.

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
#include <stdio.h>
#include <conio.h>
#include <string.h>
 
#define MAX_STRINGS 30
#define MAX_LENGTH 10
 
int main()
{
    char s[MAX_STRINGS][MAX_LENGTH], res[MAX_STRINGS][MAX_LENGTH];
    int i, j = 0, kol = 0, k, error, n = -1, m;
 
    printf ("\nInput strings -> ");
 
    for (i = 0; i < MAX_STRINGS && s[i-1][j-1] != '.'; i++)
    {
        for (j = 0; j < MAX_LENGTH - 1 && s[i][j-1]!=',' && s[i][j-1]!='.'; j++)
            scanf ("%c",&s[i][j]);
 
        s[i][j] = '\0';
        kol++;
    }
 
    for (i = 0, m = 0; i < kol - 1; i++, m++)
    {
        if (i != n)
        {
            for (k = i + 1, error = 1; k < kol && error == 1; k++)
            {
                if (strcmp(s[i],s[k]) >= 0)
                {
                    error = 0;
                    n = k;
                }
            }
            strcpy(res[m],s[i]);
        }
    }
 
    for (i = 1; i < kol && s[i-1][j-1] != '.'; i++)
    {
        for (j = 0; j < strlen(res[i]); j++)
            printf ("%c",res[i][j]);
    }
 
    _getch();
    return 0;
}
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
13.12.2009, 16:02
Ответы с готовыми решениями:

Вывести слова, перед которыми в строке находятся только меньшие (по алфавиту) слова, а за ними только большие
Подскажите пожалуйста, если у меня была строка вроде char str, мне нужно выполнить след задание: Дана строка, содержащая от 1 до 30 слов, в...

Напечатать только те слова, перед которыми в строке находятся только меньшие (по алфавиту) слова
Народ, помогите дописать программу, на языке ANSI C. Задание: Дана строка s, содержащая от 1 до 30 слов, в каждом из которых от 1 до...

Напечатать слова, перед которыми в последовательности находятся только меньшие (по алфавиту) слова
Дана последовательность содержащая от 0 до 10 слов, в каждом из которых от 1 до 35 строчных латинских; между соседними словами – запятая,...

5
Модератор
Эксперт PythonЭксперт JavaЭксперт CЭксперт С++
 Аватар для easybudda
12843 / 7592 / 1766
Регистрация: 25.07.2009
Сообщений: 13,977
13.12.2009, 16:33
noob123, Пример входных данных и вывода приведите, а то не очень понятно...
0
0 / 0 / 0
Регистрация: 22.11.2009
Сообщений: 33
13.12.2009, 17:48  [ТС]
входные: rand,loud,then,wood,zet.
результат: then,wood

Добавлено через 1 час 11 минут
Что ни кто не может помочь?
0
Модератор
Эксперт PythonЭксперт JavaЭксперт CЭксперт С++
 Аватар для easybudda
12843 / 7592 / 1766
Регистрация: 25.07.2009
Сообщений: 13,977
13.12.2009, 18:36
Лучший ответ Сообщение было отмечено Памирыч как решение

Решение

noob123, выглядит страшновато, но работает, и даже точку в конце вывода ставит
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
#include <stdio.h>
#include <string.h>
#include <ctype.h>
#include <stdlib.h>
 
#define STR_LEN 1024
#define WORD_MAX 8
#define WORDS_MAX 30
#define min(A,B) ((A) < (B)) ? (A) : (B)
 
/* 
*   char *getWord(const char *str, char *word_buf, size_t word_len) заполняет буфер word_buf длинной word_len буквами из строки str
*   пока не запонит весь, или не встретятся разделители ',' или '.' Возвращает указатель на букву, следующую за ',' или NULL если
*   встретит '.', или буквы кончатся.
*/
char *getWord(const char *str, char *word_buf, size_t word_len){
    const char *pWrd;
    size_t count;
    
    if ( !word_buf || !word_len ){
        fprintf(stderr, "Wrong pointer to word bufer or size!\n");
        exit(1);
    }
    if ( !str || !*str ){
        *word_buf = '\0';
        return NULL;
    }
    
    for ( pWrd = str, count = 0; *pWrd != '\0' && *pWrd != ',' && *pWrd != '.'; pWrd++, count++ ){
        if ( isspace(*pWrd) )
            continue;
        if ( count < word_len )
            word_buf[count] = *pWrd;
    }
    count = min(count, word_len);
    word_buf[count] = '\0';
    if ( *pWrd == ',' )
        return ( *(++pWrd) ) ? (char*)pWrd : NULL;
    else
        return NULL;
}
 
/*
*   Дана не пустая последовательность слов (не более 30), в каждом слове не более 8 строчных латинских букв. 
*   Слова разделены запятой, за последним словом точка. Найти те слова, перед которыми в последовательности находятся 
*   только меньшие по алфавиту слова, а за ними только большие.
*/
int main(void){
    char str[STR_LEN], *pStr;
    char words[WORDS_MAX][WORD_MAX + 1];
    size_t words_count, found, i;
 
    printf("String: ");
    if ( !fgets(str, STR_LEN, stdin) ){
        fprintf(stderr, "Can't get string!\n");
        exit(1);
    }
    if ( *str == '\n' ){
        fprintf(stderr, "Empty strings not allowed!\n");
        exit(1);
    }
    
    if ( pStr = strrchr(str, '\n') )
        *pStr = '\0';
    
    for ( pStr = str, words_count = 0; pStr != NULL && words_count < WORDS_MAX; words_count++ )
        pStr = getWord(pStr, &words[words_count][0], WORD_MAX);
 
    if ( words_count < 3 ){
        fprintf(stderr, "It is not enough words!\n");
        exit(1);
    }
 
    found = 0;
    /* первое и последнее слова исключаются по определению */
    for ( i = 1; i < words_count - 1; i++ )
        if ( (strcmp(&words[i][0], &words[i-1][0]) > 0) && (strcmp(&words[i][0], &words[i+1][0]) < 0) )
            printf( ( ++found > 1 ) ? ",%s" : "%s", &words[i][0] );
    printf( ( found ) ? ".\n" : "\n" );
    
    exit(0);
}
1
0 / 0 / 0
Регистрация: 22.11.2009
Сообщений: 33
13.12.2009, 18:52  [ТС]
easybudda, Благодарю за помощь.
0
Модератор
Эксперт PythonЭксперт JavaЭксперт CЭксперт С++
 Аватар для easybudda
12843 / 7592 / 1766
Регистрация: 25.07.2009
Сообщений: 13,977
13.12.2009, 18:53
Лучший ответ Сообщение было отмечено Памирыч как решение

Решение

Функцию поправил немного
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
char *getWord(const char *str, char *word_buf, size_t word_len){
    const char *pWrd;
    size_t count;
    
    if ( !word_buf || !word_len ){
        fprintf(stderr, "Wrong pointer to word bufer or size!\n");
        exit(1);
    }
    if ( !str || !*str ){
        *word_buf = '\0';
        return NULL;
    }
    
    for ( pWrd = str, count = 0; *pWrd != '\0' && *pWrd != ',' && *pWrd != '.'; pWrd++, count++ ){
        if ( isspace(*pWrd) ){
            count = -1;
            continue;
        }
        if ( count < word_len )
            word_buf[count] = *pWrd;
    }
    count = min(count, word_len);
    word_buf[count] = '\0';
    if ( *pWrd == ',' )
        return ( *(++pWrd) ) ? (char*)pWrd : NULL;
    else
        return NULL;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
13.12.2009, 18:53
Помогаю со студенческими работами здесь

Напечатать те слова, перед которыми в последовательности находятся только меньшие (по алфавиту) слова
Задача, решение в Дельфи используя функции/процедуры. В оооочень короткие сроки(сижу на экзамене) Дана строка, содержащая от 1 до 30...

Напечатать те слова, перед которыми в последовательности находятся только меньшие (по алфавиту) слова, а за ними - только большие
Помогите плиз, кто может... Дана последовательность, содержащая от 1 до 10 слов, в каждом из которых от 1 до 5 строчных латинских букв;...

Напечатать те слова, перед которыми в последовательности находятся только меньшие ( по алфавиту) слова, а за ними - только большие
. Дан текст. Группы символов, разделенные пробелами и не содержащие пробелы внутри себя, будем называть словами. Напечатать те слова, перед...

Выведите: те слова, перед которыми в последовательности находятся только меньшие (по алфавиту)
Пусть дана последовательность, содержащая от 1 до 30 слов, в каждом из которых от 1 до 5 строчных латинских букв; между соседними словами —...

Выдать на печать те слова , перед которыми находятся слова только меньшие по (алфавиту} , а за ними только большие
6) Выдать на печать те слова , перед которыми находятся слова только меньшие по (алфавиту} , а за ними только большие.


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Новые блоги и статьи
Мысли в слух. Про "навсегда".
kumehtar 16.04.2026
Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .
My Business CRM
MaGz GoLd 16.04.2026
Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .
Знаешь почему 90% людей редко бывают счастливыми?
kumehtar 14.04.2026
Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
Фиксация колонок в отчете СКД
Maks 14.04.2026
Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .
Настройки VS Code
Loafer 13.04.2026
{ "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .
Оптимизация кода на разграничение прав доступа к элементам формы
Maks 13.04.2026
Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений
Maks 12.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .
Архитектура слоя интернета для сервера-слоя.
Hrethgir 11.04.2026
В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru