Форум программистов, компьютерный форум, киберфорум
C для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.83/6: Рейтинг темы: голосов - 6, средняя оценка - 4.83
0 / 0 / 0
Регистрация: 10.12.2011
Сообщений: 7
1

Поиск нужного слова в словаре, в котором слова расположены в лексикографическом порядке

10.12.2011, 12:28. Просмотров 1125. Ответов 2
Метки нет (Все метки)

[C]
Напишите задачу поиска нужного слова в словаре, в котором слова расположены в лексикографическом порядке(бинарный поиск).

решить надо с помощью рекурсии=((
помогите пожалуйста..а то я сама ваще не знаю как((
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
10.12.2011, 12:28
Ответы с готовыми решениями:

Проверить, что все слова заданной строки упорядочены в лексикографическом порядке (как в словаре)
Проверить, что все слова заданной строки упорядочены в лексикографическом порядке (как в словаре)....

Переставить слова по возрастанию в лексикографическом порядке
Пусть дана строка, в которой между словами находится по одному пробелу. Переставить слова по...

Отсортировать слова в строке в лексикографическом порядке
Добрый вечер. Можете помочь с написанием программы для задания: Отсортировать слова в строке в...

Переставить слова, расположив их в лексикографическом порядке
Дан массив, содержащий символы. Группы символов, разделенные пробелами и не содержащие пробелов...

2
235 / 208 / 29
Регистрация: 08.06.2011
Сообщений: 467
10.12.2011, 13:57 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
#include <stdio.h>
#include <string.h>
 
int binsearch(const char **v, int i, int j, char *s)
{
    int mid, cond;
    
    if (i > j)
        return -1;
    mid = (j + i) / 2;
    if ((cond = strcmp(s, v[mid])) < 0)
        return binsearch(v, i, mid - 1, s);
    else if (cond > 0)
        return binsearch(v, mid + 1, j, s);
    else
        return mid;
}
 
int main()
{
    const char *words[4] = {
        "internet",
        "protect",
        "seashepherd",
        "the"
    };
    int i;
 
    if ((i = binsearch(words, 0, 3, "seashepherd")) != -1)
        printf("the index of element"
            "you are looking for is %d\n", i);
    else
        printf("not found!\n");
    return 0;
}
Функция binsearch принимает:
вектор строк, индекс первого элемента, индекс последнего элемента, строку для поиска.
Возвращает индекс найденой строки, или -1 если строка не найдена.
1
0 / 0 / 0
Регистрация: 10.12.2011
Сообщений: 7
10.12.2011, 19:32  [ТС] 3
спасибо большое=*

а можно, если не трудно, прокомментировать принцип работы..
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
10.12.2011, 19:32

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Определить, упорядочены ли слова в предложении в лексикографическом порядке по возрастанию
Задание &quot;Словом назовем всякую последовательность букв латинского алфавита длины не более 20. Пред-...

Все слова длины 6 в алфавите a, b, c, d, e, f упорядочены в лексикографическом порядке
Все слова длины 6 в алфавите a, b, c, d, e, f упорядочены в лексикографическом порядке Каким по...

Поиск слова в словаре
У меня есть большой текст и словарь на ~100 000 слов. Нужно найти в этом тексте все слова с помощью...

Поиск слова в словаре
Поиск слова в словаре. Все слова словаря хранятся в массиве. В отдельном текстовом поле вывести...

Распечатать в лексикографическом порядке слова, не содержащие ни одной заданной буквы
Срочно нужна помощь .Задача Распечатать в лексикографическом порядке слова ,не содержащие ни...

Напишите программу, которая генерирует в лексикографическом порядке 4-буквенные слова
Напишите программу, которая генерирует в лексикографическом порядке 4-буквенные слова в наборе A =...


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

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

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