Форум программистов, компьютерный форум, киберфорум
C для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
C (СИ) Запись структуры в файл Дан файл (testNEW.txt), в котором записана информация о ноутбуках. Часть этой информации нужно записать в структуру. Затем отсортировать в лексикографическом порядке и напечатать в новый файл информацию, содержащуюся об этих ноутбуках, если их HDD<1.0. Текст файла testNEW.txt: Acer Note Light 2699 5.6 02.0x11.8x08.3 100 40 10.4 1 1024x0768 60 0.774 ASW ND5123T 3489 7.2... https://www.cyberforum.ru/ c-beginners/ thread1468902.html C (СИ) Найти в массиве три минимальных элемента
Здравствуйте, девочки и мальчики. Мучаюсь с заданием, где обязательно нужно использовать указатели (pointers) и выделение памяти (malloc) . Задание звучит так: Создать два двумерные массивы (могут быть разных размеров). Найти в первом массиве три минимальные элементы, да такие, которые не повторялись бы во втором массиве и весь результат вывести в одной строке. Вот как я начала пользуясь...
C (СИ) Найти локальный минимум многочлена на заданном множестве целых чисел https://www.cyberforum.ru/ c-beginners/ thread1468637.html
2) Написать функции, которые: находит локальный минимум многочлена на заданном множестве целых чисел. Добавлено через 4 часа 5 минут просьба удалить тему
C (СИ) Найти множество всех целых корней многочлена 2) Написать функции, которые: находит множество всех целых корней многочлена; Добавлено через 4 часа 5 минут просьба удалить тему https://www.cyberforum.ru/ c-beginners/ thread1468636.html
Реализовать основные операции алгебры многочленов от одной переменной с целыми коэффициентами C (СИ)
2) Написать функции, которые: реализуют основные операции алгебры многочленов от одной переменной с целыми коэффициентами: ввода/вывода, сложение, умножение на одночлен и многочлен, деления двух многочленов (с остачею и долей в виде многочленов); Добавлено через 4 часа 5 минут просьба удалить тему
C (СИ) Реализовать фунцию для выделения блока свободной динамической памяти (кучи) заданного размера 4) Управления кучей. Реализовать фунцию для выделения блока свободной динамической памяти (кучи) заданного размера (результатом работы процедуры должна быть -1, если блок такого размера выделен быть не может) и для освобождения места в куче (повторного добавления в список свободной памяти блока, выделенного ранее). Огромное спасибо всем, кто откликнется. https://www.cyberforum.ru/ c-beginners/ thread1468632.html
C (СИ) Написать функции, реализующие основные операции над квадратными разреженными матрицами вещественных чисел https://www.cyberforum.ru/ c-beginners/ thread1468631.html
3) Написать функции, реализующие основные операции над квадратными разреженными матрицами вещественных чисел: ввода/вывода, сложение, вычитание, умножение, умножение на вектор, обращение, вычисление следа, триангуляция. Добавлено через 4 часа 4 минуты просьба удалить тему
Реализовать основные операции предикатов и булевой алгебры множеств целых чисел C (СИ)
Добрый день. Являюсь студентом 1-го курса факультета кибернетики, и основным предметом (как ни странно) является программирование на языке С. Осваивая (школу окон4ил 8 лет назад) разделы математики (алгебра, геометрия, дискретка, матан), не успеваю заняться основным предметом (сам программирую с недавних пор на РНР) Так вот у меня есть просьба - помочь с лабораторной (а если быть точнее -...
C (СИ) Найти наибольшее действительное число в предложении https://www.cyberforum.ru/ c-beginners/ thread1468621.html
11) Найти наибольшее действительное число в предложении. Добавлено через 4 часа 9 минут просьба удалить тему
C (СИ) Найти наибольшее целое число в предложении 10) Найти наибольшее целое число в предложении. Добавлено через 4 часа 10 минут просьба удалить тему https://www.cyberforum.ru/ c-beginners/ thread1468620.html
Проверить похожи ли два данных слова C (СИ)
9) Проверить похожи ли два данных слова. Изъять из предложения похожие слова, которые уже ранее встречались в нем. Добавлено через 4 часа 10 минут просьба удалить тему
C (СИ) Удалить из предложения слова-серии, а также слова, что встречались в нем раньше 8) Проверить есть ли слово серией. Удалить из предложения слова-серии, а также слова, что встречались в нем раньше. Добавлено через 4 часа 10 минут просьба удалить тему https://www.cyberforum.ru/ c-beginners/ thread1468618.html
1 / 1 / 0
Регистрация: 09.02.2011
Сообщений: 53
16.06.2015, 11:49  [ТС] 0

Найти расстояние между двумя данными словами - C (СИ) - Ответ 7767986

16.06.2015, 11:49. Показов 2105. Ответов 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
#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;
}


Вернуться к обсуждению:
Найти расстояние между двумя данными словами C (СИ)
0
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
16.06.2015, 11:49
Готовые ответы и решения:

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

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

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

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

3
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. Разработать программу обмена данными между двумя файлами. Имена файлов вводятся с клавиатуры....

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru