Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Общие вопросы по .NET и C# > Неправильно работает код


Автор: weerrrq 1.12.2018, 20:46
Может что-то нужно дописать в мэйн?
Код


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]; 

 
 
    } 



Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)