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

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

Войти
Регистрация
Восстановить пароль
 
Xex
0 / 0 / 0
Регистрация: 28.11.2009
Сообщений: 5
#1

Строки - C++

28.11.2009, 11:20. Просмотров 510. Ответов 4

Задание:
Дана строка текста, в которой слова разделены запятыми. Необходимо:
- определить количество слов в строке;
- определить, сколько слов в строке имеют максимальную длину;
- определить, есть ли в данной строке повторяющиеся слова, и вывести их на экран.

С первым пунктом разобрался,буду очень признателен если 2-ой и 3-ий поможете.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.11.2009, 11:20     Строки
Посмотрите здесь:

C++ Поменять местами максимальный элемент каждой строки с первым элементом соответствующей строки

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
outoftime
║XLR8║
506 / 428 / 33
Регистрация: 25.07.2009
Сообщений: 2,295
28.11.2009, 18:37     Строки #2
2 - берешь свой масив с позициями запятых ищешь "масимальную разницу между двумя смежными элементами - 1" и "сколько раз эта разница встречается"

3 - легко решить на си++, там тебе надо всего закинуть все слова в map<string,int>, второй элемент которого показывает сколько раз встречается какое либо слово, а потом вывести все элементы в которых он больше 1.

Не по теме:

На чистом си можно написать структуру, для облегчения работы, иначе нужно писать изврат, который мне не по душе))

Gravity
558 / 552 / 39
Регистрация: 29.01.2009
Сообщений: 1,274
28.11.2009, 20:46     Строки #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
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
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
#define MAXW 1024
 
int slencmp(const void *p1, const void *p2)
{
    const char *s1, *s2;
 
    s1 = * (char **) p1;
    s2 = * (char **) p2;
    return strlen(s1) - strlen(s2);
}
 
int scmp(const void *p1, const void *p2)
{
    const char *s1, *s2;
 
    s1 = * (char **) p1;
    s2 = * (char **) p2;
    return strcmp(s1, s2);
}
 
int main(void)
{
    char s[4096], *words[MAXW], *rwords[MAXW];
    char *p, *delim = " -:,.!?";
    int i, nw, rw, maxwlen, maxwords;
 
    printf("Enter string: ");
    if(fgets(s, sizeof(s), stdin) == NULL)
        return 1;
 
    if(p = strrchr(s, '\n'))
        *p = '\0';
    
    /* выделение слов в строке */
    for(i = 0, p = s; i < MAXW && (p = strtok(p, delim)); i++, p = NULL)
        words[i] = strdup(p);
    
    nw = i;
    printf("%d words in string.\n", nw);
 
    /* определение слов с максимальной длиной */
    qsort(words, nw, sizeof(char *), slencmp);
    maxwlen = strlen(words[nw-1]);
    for(i = nw - 2, maxwords = 1; i >= 0; i--)
        if(strlen(words[i]) >= maxwlen) {
            maxwords++;
        } else {
            break;
        }
    
    printf("%d word(s) with max length %d.\n", maxwords, maxwlen);
 
    /* поиск повторяющихся слов */
    qsort(words, nw, sizeof(char *), scmp);
    for(i = rw = 0; i < nw - 1; i++) {
        if(!strcmp(words[i], words[i+1])) {
            rwords[rw++] = words[i];
            while(i < nw - 1 && !strcmp(words[i], words[i+1]))
                i++;
        }    
    }
    if(rw > 0) {
        printf("Reapeted words:\n");
        for(i = 0; i < rw; i++)
            printf("    %s\n", rwords[i]);
    } else {
        printf("Repeated words are not found.\n");
    }
 
    for(i = 0; i < nw; i++)
        free(words[i]);
    return 0;
}
easybudda
28.11.2009, 23:44
  #4

Не по теме:

Цитата Сообщение от Gravity Посмотреть сообщение
C
1
2
if(p = strrchr(s, '\n')) 
    *p = '\0';
И как это я сам не догадался? Да и вообще понравилась програмка... Понял, правда, раза с третьего...

niXman
Эксперт C++
3134 / 1446 / 49
Регистрация: 09.08.2009
Сообщений: 3,441
Записей в блоге: 2
28.11.2009, 23:47     Строки #5
Цитата Сообщение от outoftime Посмотреть сообщение
извращенка
Отставить флуд!


Цитата Сообщение от easybudda Посмотреть сообщение
И как это я сам не догадался? Да и вообще понравилась програмка... Понял, правда, раза с третьего...
Мдя...стиль еще тот. Старая школа
Yandex
Объявления
28.11.2009, 23:47     Строки
Ответ Создать тему
Опции темы

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