Форум программистов, компьютерный форум, киберфорум
Наши страницы
C для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/3: Рейтинг темы: голосов - 3, средняя оценка - 5.00
servus_mori
1 / 1 / 0
Регистрация: 09.02.2011
Сообщений: 52
1

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

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

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

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

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

Задание
Найти расстояние между двумя данными словами. В предложении найти пару самых удаленных слов.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.06.2015, 21:20
Ответы с готовыми решениями:

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

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

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

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

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

3
LIRIK32
0 / 0 / 0
Регистрация: 05.06.2015
Сообщений: 2
05.06.2015, 17:52 2
Между какими "двумя данными словами"? Что на входе - что на выходе?
0
servus_mori
1 / 1 / 0
Регистрация: 09.02.2011
Сообщений: 52
06.06.2015, 20:12  [ТС] 3
ввод с клавиатуры я так понимаю
0
servus_mori
1 / 1 / 0
Регистрация: 09.02.2011
Сообщений: 52
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
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.06.2015, 11:49

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

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

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


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

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

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