N-Gram

NgramSimple.cs

class Program
    {
        static void Main(string[] args)
        {
            List<string> dict = new List<string>
            {
                "Кодилак".ToUpper(),
                "Кодла".ToUpper(),
                "Колода".ToUpper(),
                "Изуируд".ToUpper(),
                "Рокод".ToUpper(),
                "Диля".ToUpper(),
                "Рокот".ToUpper(),
                "Код".ToUpper(),
                "Ваня".ToUpper(),
                "Няня".ToUpper()
            };

            var text = "Крокодила нян".ToUpper();

            var res = GetNGram(text, 3, dict);

            Console.WriteLine(text);
            Console.WriteLine("---");
            foreach (var item in res)
            {
                Console.WriteLine(item);
            }
            Console.ReadKey();
        }


        static List<string> GetNGram(string text, int nGramLen, List<string> dict)
        {
            
            List<string> nGramOfVal = new List<string>();

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


            string[] words = text.Split(' ');

            for (int i = 0; i < words.Length; i++)
            {
                char[] word = words[i].ToArray();

                for (int k = 0; k < word.Length; k++)
                {
                    string res = string.Empty;
                    for (int j = k; j < (nGramLen + k); j++)
                    {
                        if (j == word.Length)
                            break;

                        res += word[j];

                    }

                    if (res.Length == nGramLen)
                        nGramOfVal.Add(res);
                }
            }


            for (int i = 0; i < dict.Count; i++)
            {


                for (int j = 0; j < nGramOfVal.Count; j++)
                {
                    if (dict[i].Contains(nGramOfVal[j]))
                        result.Add(dict[i]);
                }
            }

            result = result.Distinct().ToList();

            return result;
        }
    }