using System;

public class Program

{

    public static void Main()

    {

​

        {

            string source = "I have someone";

            string target = "someone";

​

            int sourceWordCount = source.Length;

            int targetWordCount = target.Length;

​

​

​

            int[,] distance = new int[sourceWordCount + 1, targetWordCount + 1];

​

            // Step 2

            for (int i = 0; i <= sourceWordCount; distance[i, 0] = i++);

            for (int j = 0; j <= targetWordCount; distance[0, j] = j++);

​

            for (int i = 1; i <= sourceWordCount; i++)

            {

                for (int j = 1; j <= targetWordCount; j++)

                {

                    // Step 3

                    int cost = (target[j - 1] == source[i - 1]) ? 0 : 1;

​

                    // Step 4

                    distance[i, j] = Math.Min(Math.Min(distance[i - 1, j] + 1, distance[i, j - 1] + 1), distance[i - 1, j - 1] + cost);

                }

            }

​

            Console.WriteLine( distance[sourceWordCount, targetWordCount]);

        }

    }

}