Форум программистов, компьютерный форум, киберфорум
C для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.55/11: Рейтинг темы: голосов - 11, средняя оценка - 4.55
1 / 1 / 0
Регистрация: 09.02.2011
Сообщений: 53
1

Найти расстояние между двумя данными словами

04.06.2015, 21:20. Показов 2102. Ответов 3
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Добрый день.
Являюсь студентом 1-го курса факультета кибернетики, и основным предметом (как ни странно) является программирование на языке С.
Осваивая (школу окон4ил 8 лет назад) разделы математики (алгебра, геометрия, дискретка, матан), не успеваю заняться основным предметом (сам программирую с недавних пор на РНР)
Так вот у меня есть просьба - помочь с лабораторной (а если быть точнее - решить ее за меня).
Помогите начинающему коллеге - я же, в свою очередь, внесу вклад в развитие

Тема: Обработка строк.

Словами будем называть лексемы. Предложение – это определенная последовательность слов. Серией называются слова в однобуквенном алфавите. Характеристика слова – это длина максимальной серии, что содержится в нем. Расстоянием между двумя словами называется количество позиций, в которых различаются эти слова. Два слова похожи, если множества их букв совпадают.

Задание
Найти расстояние между двумя данными словами. В предложении найти пару самых удаленных слов.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
04.06.2015, 21:20
Ответы с готовыми решениями:

Вычислить расстояние между двумя точками с данными координатами
Задача №1. Вычислить расстояние между двумя точками с данными координатами (х1,у1) и (х2,у2). ...

Найти расстояние между двумя точками на плоскости
#include <stdio.h> #include <conio.h> #include <stdlib.h> #math.h main() { int...

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

Найти расстояние между двумя точками с заданными координатами на числовой оси
Begin16. Найти расстояние между двумя точками с заданными координатами x1 и x2 на числовой оси:...

3
0 / 0 / 0
Регистрация: 05.06.2015
Сообщений: 2
05.06.2015, 17:52 2
Между какими "двумя данными словами"? Что на входе - что на выходе?
0
1 / 1 / 0
Регистрация: 09.02.2011
Сообщений: 53
06.06.2015, 20:12  [ТС] 3
ввод с клавиатуры я так понимаю
0
1 / 1 / 0
Регистрация: 09.02.2011
Сообщений: 53
16.06.2015, 11:49  [ТС] 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
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
int main()
{
    char text[256];
    char delimiters[] = " :;/\[]{}()""'',.!?";
    char *word[256];
    char imax,jmax;
    int i=0,j,n,kmax=0,k=0;
 
 
    gets(text);
    char *p_end = strtok(text, delimiters);
    while (p_end != NULL) // считываем слова с клавиатуры и записываем их в массив
    {
        word[i]=p_end;
        i++;
        p_end = strtok(NULL, delimiters);
 
    }
    n=i;
 
    for(i=0;i<n-1;i++) //находим пару самых удаленных слов
    {
        for(j=i+1;j<n;j++)
            {
                k=rasstoyanie(word[i],word[j]);
                if(k>kmax){kmax=k;imax=i;jmax=j;}
            }
    }
    printf("%d\n",k);
    printf("%s\n",word[imax]);
    printf("%s\n",word[jmax]);
 
    getchar();
    return 0;
}
int rasstoyanie(char *m, char *s)// функция считающая расстояние между двумя словами
{
    int i=0,k=0,a,b;
    a=strlen(m);//длина строки m
    b=strlen(s);//длина строки s
   while(1)
   {
       if(s[i]!=m[i]) {k++;}
       i++;
       if(i==b) {k=k+(a-b);break;}
       if(i==a) {k=k+(b-a);break;}
   }
    return k;
}
0
16.06.2015, 11:49
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
16.06.2015, 11:49
Помогаю со студенческими работами здесь

Вычислить расстояние между двумя точками
вычислить расстояние между двумя точками с координатами (х1,х2) и (у1,у2). Координаты вводятся с...

Вычислить расстояние между двумя точками с заданными координатами
Вычислить расстояние между двумя точками с координатами x1, y1 и x2, y2. Исходные данные и...

Рассчитать расстояние между двумя точками в трехмерном пространстве
Здравствуйте, существует проблема с вводом чисел. Вот задание: &quot;Рассчитать расстояние между двумя...

Программа обмена данными между двумя файлами
8. Разработать программу обмена данными между двумя файлами. Имена файлов вводятся с клавиатуры....


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru