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

Найти и вывести на экран слова, которие повторяются - C++

Восстановить пароль Регистрация
 
Sarmat
 Аватар для Sarmat
3 / 3 / 1
Регистрация: 13.11.2010
Сообщений: 57
27.10.2011, 19:42     Найти и вывести на экран слова, которие повторяются #1
Доброго времени суток, форумчани. Помогите пожалуста решить задачу на Си (просто Си). Просто я начал изучать этот язык недавно.
Нужно в введеной строке найти и вывести на экран слова, которие повторяються.
Зарание всем спасибо.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.10.2011, 19:42     Найти и вывести на экран слова, которие повторяются
Посмотрите здесь:

C++ Найти длину самого длинного слова и вывести это слово на экран
C++ найти и вывести на экран слова, в которых нет повторяющихся букв
C++ Вывести слова которые повторяются и количество их повторения
C++ Найти в строке слова-сообщения, в которых содержатся цифры и вывести их на экран
C++ В строке найти и вывести на экран все слова длиною в три символа
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Olga_
 Аватар для Olga_
840 / 182 / 16
Регистрация: 01.08.2011
Сообщений: 502
27.10.2011, 20:25     Найти и вывести на экран слова, которие повторяются #2
Предлагаю разбивать строку на слова с помощью более хорошего метода, нежели strtok и очень быстрого:
http://www.cyberforum.ru/showthread.php?p=1880997
Хотя, в вашем случае лучше с помощью strtok разбить строку на лексемы (слова), а в массиве указателей хранить адреса всех слов и сравнивать между собой, хороший вариант. Здесь как раз пригодится то, что strtok заменяет символы-разделители на '\0'
Sarmat
 Аватар для Sarmat
3 / 3 / 1
Регистрация: 13.11.2010
Сообщений: 57
27.10.2011, 20:49  [ТС]     Найти и вывести на экран слова, которие повторяются #3
а чтоб именно с помощью strtok можите написать код. буду очень признатилен))
accept
4838 / 3237 / 165
Регистрация: 10.12.2008
Сообщений: 10,682
28.10.2011, 06:48     Найти и вывести на экран слова, которие повторяются #4
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
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
 
int cmp(const void *s1, const void *s2);
 
int main(void)
{
    char line[] = "a aa b bb dd c cc d dd aa bb cc dd";
    char *words[100], **pw;
    int nwords;
    char *p;
    int i;
    
    pw = words;
    for (p = strtok(line, " ");
         p != NULL;
         p = strtok(NULL, " "))
        *pw++ = p;
    nwords = pw - words;
 
    qsort(words, nwords, sizeof words[0], &cmp);
    
    for (i = 0; i < nwords; i++)
        printf("%s\n", words[i]);
    
    return 0;
}
 
int cmp(const void *s1, const void *s2)
{
    return strcmp(*(const char **) s1, *(const char **) s2);
}
Код
[guest@localhost tests]$ .ansi t.c -o t
[guest@localhost tests]$ ./t
a
aa
aa
b
bb
bb
c
cc
cc
d
dd
dd
dd
[guest@localhost tests]$
разделение и сортировка
дальше нужно найти повторы и вывести какждый первый повтор
Yandex
Объявления
28.10.2011, 06:48     Найти и вывести на экран слова, которие повторяются
Ответ Создать тему
Опции темы

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