3 / 3 / 0
Регистрация: 07.12.2017
Сообщений: 584

Неправильно работает программа

01.12.2018, 20:48. Показов 1211. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Может что-то нужно дописать в мэйн?
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
54
55
56
57
58
59
60
61
using System;
using System.Collections;
using System.Collections.Generic;
using System.Linq;
using System.Text;
 
 
 
namespace EditDistanceProject
{
    class ClassName
    {
        static void Main(string[] args)
        {
            
        }
    }
 
 
    public static class EditDistance
    {
    
        public static int Distance(string str1Param, string str2Param)
        {
            if ((str1Param == null) || (str2Param == null)) return -1;
 
            int str1Len = str1Param.Length; int str2Len = str2Param.Length;
 
                   
            if ((str1Len == 0) && (str2Len == 0)) return 0;
            if (str1Len == 0) return str2Len;
            if (str2Len == 0) return str1Len; 
 
            string str1 = str1Param.ToUpper();
            string str2 = str2Param.ToUpper(); 
 
            int[,] matrix = new int[str1Len + 1, str2Len + 1];
 
            for (int i = 0; i <= str1Len; i++) matrix[i, 0] = i;       
            for (int j = 0; j <= str2Len; j++) matrix[0, j] = j; 
            for (int i = 1; i <= str1Len; i++)
            {
                for (int j = 1; j <= str2Len; j++)
                {
                    int symbEqual = ((str1.Substring(i - 1, 1) == str2.Substring(j - 1, 1)) ? 0 : 1);
                    int ins = matrix[i, j - 1] + 1;              
                    int del = matrix[i - 1, j] + 1; 
                    int subst = matrix[i - 1, j - 1] + symbEqual;  
                    matrix[i, j] = Math.Min(Math.Min(ins, del), subst);
                    if ((i > 1) && (j > 1) && (str1.Substring(i - 1, 1) == str2.Substring(j - 2, 1)) && (str1.Substring(i - 2, 1) == str2.Substring(j - 1, 1))) 
                    {
                matrix[i, j] = Math.Min(matrix[i, j], matrix[i - 2, j - 2] + symbEqual);
            }
        }
    }
            return matrix[str1Len, str2Len]; 
} 
 
 
    } 
}
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
01.12.2018, 20:48
Ответы с готовыми решениями:

Программа работает, но неправильно
Определить новые версии классов ResearchTeam и ResearchTeamCollection&lt;TKey&gt;. Новая версия класса...

Цикл работает неправильно, в то время как POST работает
Всем привет! Я хотел написать под php скрипт с авторизацией, брут, на своем сайте(подбор пароля)....

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

1
202 / 120 / 85
Регистрация: 15.12.2016
Сообщений: 235
02.12.2018, 13:23
Лучший ответ Сообщение было отмечено a_lar как решение

Решение

Цитата Сообщение от a_lar Посмотреть сообщение
Может что-то нужно дописать в мэйн?
Конечно, нужно.

Я думаю, это должно выглядеть как-то так:
C#
1
2
3
4
5
6
static void Main(string[] args)
{
    string s1 = "..."; //какое-то значение
    string s2 = "..."; //какое-то значение
    Console.Write(EditDistance.Distance(s1, s2)); //вычисляем и выводим на экран
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
02.12.2018, 13:23
Помогаю со студенческими работами здесь

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

Тестирующая программа: подсчет правильных ответов работает неправильно
В общем почти доделал я тестирующую программу,скажите где ошибка подсчёта правильных ответов....

Почему при переопределении свойства ForeColor программа работает неправильно?
Почему при переопределении свойства ForeColor программа работает неправильно, но если определить...

Неправильно работает программа
#include &lt;iostream&gt; #include &lt;cstring&gt; #include &lt;windows.h&gt; using namespace std; int main()...

Неправильно работает программа
Сумма ноль всегда исходные данные целые числа #include &quot;pch.h&quot; #include &lt;iostream&gt; #include...


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

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

Новые блоги и статьи
Памятка для бота и "визитка" для читателей "Semantic Universe Layer (Слой семантической вселенной)"
Hrethgir 19.04.2026
Сгенерировано для краткого описания по случаю сборки и компиляции скелета серверного приложения. И пусть после этого скажут, что статьи сгенерированные AI - туфта и не интересно. И это не реклама -. . .
Запрет удаления строк ТЧ документа при определенном условии
Maks 19.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "Аккумуляторы", разработанного в конфигурации КА2. У данного документа есть ТЧ, в которой в зависимости от прав доступа. . .
Модель заражения группы наркоманов
alhaos 17.04.2026
Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .
Мысли в слух. Про "навсегда".
kumehtar 16.04.2026
Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .
My Business CRM
MaGz GoLd 16.04.2026
Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .
Знаешь почему 90% людей редко бывают счастливыми?
kumehtar 14.04.2026
Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
Фиксация колонок в отчете СКД
Maks 14.04.2026
Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .
Настройки VS Code
Loafer 13.04.2026
{ "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru