using System;

public class Program

{

        public static bool FuzzyMatch(string stringToSearch, string pattern)

    {

        var patternIdx = 0;

        var strIdx = 0;

        var patternLength = pattern.Length;

        var strLength = stringToSearch.Length;

​

        while (patternIdx != patternLength && strIdx != strLength)

        {

            if (char.ToLower(pattern[patternIdx]) == char.ToLower(stringToSearch[strIdx]))

                ++patternIdx;

            ++strIdx;

        }

        Console.WriteLine(patternLength  + "test" + strLength + patternIdx + patternLength);

        return patternLength != 0 && strLength != 0 && patternIdx == patternLength;

    }

public static bool Compute(string s, string t)

    {

        int n = s.Length;

        int m = t.Length;

        int[,] d = new int[n + 1, m + 1];

​

        // Step 1

        if (n == 0)

        {

            return false;

        }

​

        if (m == 0)

        {

            return false;

        }

​

        // Step 2

        for (int i = 0; i <= n; d[i, 0] = i++)

        {

        }

​

        for (int j = 0; j <= m; d[0, j] = j++)

        {

        }

​

        // Step 3

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

        {

            //Step 4

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

            {

                // Step 5

                int cost = (t[j - 1] == s[i - 1]) ? 0 : 1;

​

                // Step 6

                d[i, j] = Math.Min(

                    Math.Min(d[i - 1, j] + 1, d[i, j - 1] + 1),

                    d[i - 1, j - 1] + cost);

            }

        }

        // Step 7

    var score = d[n, m];

    //Console.WriteLine(n+m);

    //Console.WriteLine(score);

        return d[n, m] < t.Length-1;

    }

​

    public static void Main()

    {

        var db = new string[8] {"google", "bing", "facebook", "linkedin", "twitter", "googleplus", "bingnews", "plexoogl"};

        //Console.WriteLine(db[0]);

        //var res = FuzzyMatch("oo", db[0]);

        foreach(var dbitem in db){

            if(Compute("gge", dbitem)){

                Console.WriteLine("its a match => "+dbitem);

            }

            else{

                Console.WriteLine("Its not a match");

            }

        }

        //var res = Compute("xx", db[2]);

        //Console.WriteLine(res);

    }

}