​

  using System;

  using System.Collections.Generic;

  using System.Text;

​

 public class Program {

​

    public static void Main(String[] args)

    {

        var r = MatchPattern(new String[]{ "abb", "xyyx", "lmmn", "lmmnp" , "gaam", "gose" , "aaak"}, "fool");

        foreach(var m  in r){

            Console.WriteLine(m);

        }

    }

​

​

          public static List<String> MatchPattern(String[] dic, String pattern)

          {

                     var  patEnc = Encode(pattern);

​

        List<String> result = new List<String>();

                      foreach(var d in dic)

        {

            if(patEnc == Encode(d))

            {

                result.Add(d);

            }

        }

                     return result;

          }

​

​

         private static String Encode(String str){

                Dictionary<Char, int> dic = new Dictionary<Char, int>();

         StringBuilder sb = new StringBuilder();

                for(int i = 0; i < str.Length; i++){

        var dc = str[i];

                      if(dic.ContainsKey(dc)){

             var c = dic[dc];

                           sb.Append(c);    

                      }

                      else{

             sb.Append(i);

                           dic.Add(dc, i);

                      }

​

                }

                return sb.ToString();

         }

​

}