C# 一个简单分词程序的思路和代码（四） 键树 查询记录

由于明天有活动，今天就把（四）和（五）一起给弄出来了，希望大家喜欢。

下面是分词程序中，分词的结果就是使用下面的方法得到，这个我是写在KeyWordTree类中，但是大家喜欢了。

其实也可以放在应用程序中。




/**//// <summary>


/// 分词,键树查找


/// </summary>


/// <param name="strText">分词内容</param>


/// <returns>分词结果</returns>


public string FindKeyWord(string strText)




...{


List<KeyWordTreeNode> tmpRoot = Root.ChildList;


StringBuilder strBuilder = new StringBuilder();


int CC = 0; //已经查到字符数 ,为了找不到的时候，判断是否退回一个字符


for (int iCount = 0; iCount < strText.Length; iCount++)




...{


int tmpIndex = FindIndex(tmpRoot, strText[iCount]);


if (tmpIndex == -1)




...{


if (CC == 0)




...{


strBuilder.Append(strText[iCount]+"|");


}


else




...{


iCount -= 1;


strBuilder.Append("|");


}


tmpRoot = Root.ChildList;


CC = 0;


}


else




...{


strBuilder.Append(strText[iCount]);


//添加ID记录






tmpRoot = tmpRoot[tmpIndex].ChildList;


CC++;


}


}


return strBuilder.ToString();


}