using System;

using System.Collections.Generic;

​

public class Program

{

    public static void Main()

    {

        //var left = new List<string>(){"Canon"};

        //var right = new List<string>(){"Canon", "Canor", "Cyan"};

        //var left = new List<string>(){"046", "Cyan", "Magenta"};

        //var right = new List<string>(){"Mag"};

        //var left = new List<string>(){"046", "Cyan"};

        //var right = new List<string>(){"Cya"};

        //var target = new List<string>(){"canon.com/ctc"};

        //var found = new List<string>(){"cyan", "Canon", "canon.com", "canon.com/ctX", "canon.com/ctc",};

        var target = new List<string>(){"2612"};

        var found = new List<string>(){"261", "2612", "abc2612def", "abc2012def"};

        foreach (var targetText in target)

        {

            foreach (var foundText in found)

            {

                int match = -1;

                int distanceInc = -1;

                while (match == -1)

                {

                    distanceInc++;

                    match = SearchString(targetText, foundText, distanceInc);

                    if(distanceInc >= foundText.Length)

                    {

                        //distanceInc = -1;

                        break;

                    }

                }

​

                Console.WriteLine(distanceInc);

            }

        }

        Console.WriteLine(" ");

        foreach (var targetText in target)

        {

            foreach (var foundText in found)

            {

                int match = -1;

                int distanceInc = -1;

                while (match == -1)

                {

                    distanceInc++;

                    match = SearchString(foundText, targetText, distanceInc);

                    if(distanceInc >= targetText.Length)

                    {

                        //distanceInc = -1;

                        break;

                    }

                }

​

                Console.WriteLine(distanceInc);

            }

        }

    }

    public static int SearchString(string text, string pattern, int k)

    {

        int result = -1;

        int m = pattern.Length;

        int[] R;

        int[] patternMask = new int[128];

        int i, d;

​

        if (string.IsNullOrEmpty(pattern)) return 0;

        if (m > 31) return -1; //Error: The pattern is too long!

​

        R = new int[(k + 1) * sizeof(int)];

        for (i = 0; i <= k; ++i)

            R[i] = ~1;

​

        for (i = 0; i <= 127; ++i)

            patternMask[i] = ~0;

​

        for (i = 0; i < m; ++i)

            patternMask[pattern[i]] &= ~(1 << i);

​

        for (i = 0; i < text.Length; ++i)

        {

            int oldRd1 = R[0];

​

            R[0] |= patternMask[text[i]];

            R[0] <<= 1;

​

            for (d = 1; d <= k; ++d)

            {

                int tmp = R[d];

​

                R[d] = (oldRd1 & (R[d] | patternMask[text[i]])) << 1;

                oldRd1 = tmp;

            }

​

            if (0 == (R[k] & (1 << m)))

            {

                result = (i - m) + 1;

                break;

            }

        }

​

        return result;

    }

}

​

​