逆向最大匹配分词算法C#

逆向顺序

句子：大家好我叫XX我是一名程序员

程序员　　->　　序员　　->　　员

名程序　　->　　程序　　->　　序

一名程　　->　　名程　　->　　程

是一名　　->　　一名　　->　　名

我是一　　->　　是一　　->　　一

X我是　　 ->　　我是　　->　　是

XX我　　  ->　　X我　　->　　我

叫XX　　  ->　　XX　　 ->　　X

我叫X　　 ->　　叫X　　->　　X

好我叫　　->　　我叫　　->　　叫

家好我　　->　　好我　　->　　我

大家好　　->　　家好　　->　　好

大家　　   ->　　家

大

 

class Program
    {
        public static HashSet dictionary = new HashSet();

        static void Main(string[] args)
        {
            Initail();
            List list = new List();
            string s = "大家好我叫XX我是一名程序员";
            string[] sentences = s.Split('，');
            int max = 3;
            for (int i = 0; i < sentences.Length; i++)
            {
                string str = sentences[i];
                int start = sentences[i].Length - max;
                int len = sentences[i].Length - start;
                while (len > 0)
                {
                    string subWord = sentences[i].Substring((start < 0 ? 0 : start), len);
                    Console.WriteLine(subWord);
                    if (Search(subWord))
                    {
                        list.Add(subWord);
                        start = start - max;
                        if (start < 0)
                        {
                            len = start < 0 ? max + start : max;
                        }
                    }
                    else
                    {
                        int k = 1;
                        bool flag = false;
                        string tempWord = null;
                        for (; k <= subWord.Length - 1; k++)
                        {
                            tempWord = subWord.Substring(k);
                            Console.WriteLine(tempWord);
                            if (Search(tempWord))
                            {
                                flag = true;
                                list.Add(tempWord);
                                break;
                            }
                        }
                        if (flag)
                        {
                            start = start - tempWord.Length;
                        }
                        else
                        {
                            start--;
                        }
                        len = start < 0 ? max + start : max;
                    }
                }
            }
            foreach (string x in list)
            {
                Console.WriteLine(x);
            }
            Console.ReadKey();
        }

        public static void Initail()
        {
            dictionary.Add("大家");
            dictionary.Add("好");
            dictionary.Add("我");
            dictionary.Add("一名");
            dictionary.Add("程序员");
            dictionary.Add("nick");
        }

        public static bool Search(string word)
        {
            return dictionary.Contains(word);
        }
    }