Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

Строки - C++

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

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

С первым пунктом разобрался,буду очень признателен если 2-ой и 3-ий поможете.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.11.2009, 11:20
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Строки (C++):

Сгенерировать две произвольные строки и определить, является ли какое-либо слово первой строки частью второй строки - C++
Сгенерировать две произвольные строки и определить, является ли какое-либо слово первой строки частью второй строки. 1. Я дуб дубом,даже...

Добавить строки, начиная со строки К1 и до строки К2, в динамический массив строк - C++
Есть динамический массив строк. Заполняется, т.е. размер его уже известен будет. Но дальше нужно сделать задание: "Добавить строки, начиная...

Удалить строки динамической матрицы, начиная со строки К1 и до строки К2 - C++
Сформировать динамический двумерный массив, заполнить его случайными числами и удалить строки, начиная со строки К1 и до строки К2 вот...

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

Указать номер строки, максимально удаленной от первой строки заданной матрицы - C++
Задание: Расстояние между k-й и 1-й строками квадратной матрицы А опеределяется как r = сумма от j=1 до N от (abs(akj)*abs(a1j)). Указать...

Вычислить длину введенной строки и вывести символы строки с четными индексами - C++
Напишите программу, которая требует ввода строки с клавиатуры. Программа вычисляет длину строки и выводит на экран только те символы...

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

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

Не по теме:

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

0
Gravity
564 / 558 / 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;
}
1
easybudda
28.11.2009, 23:44
  #4

Не по теме:

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

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


Цитата Сообщение от easybudda Посмотреть сообщение
И как это я сам не догадался? Да и вообще понравилась програмка... Понял, правда, раза с третьего...
Мдя...стиль еще тот. Старая школа
0
28.11.2009, 23:47
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.11.2009, 23:47
Привет! Вот еще темы с ответами:

Как первые два символа строки переставить в конец этой строки? - C++
Собственно вопрос

Функция перезаписывает символы строки заданным количеством символов другой строки - C++
Программа работает. Но не совсем правильно. В конечной строке появляются непонятные символы, которых быть там не должно. В программе нельзя...

Как считать строки из файла, если там больше одной строки? - C++
Как считать строки из файла в массив. Если в файле одна строка, то нет проблем, но если несколько, то при использовании функции fgets ...

Упорядочить символы строки B в алфавитном порядке и удалить латинские буквы из строки A - C++
&quot;Даны строки A и B. Если в A есть латинские буквы, а в B нет повторяющихся символов, то упорядочить символы B в алфавитном порядке и...


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.