Может что-то нужно дописать в мэйн?
Код |
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]; } } }
|
|