C#实现的 字符串相似度对比类

 　　本类适用于比较2个字符的相似度，代码如下：

　　?

　　using System.Collections.Generic;

　　using System.Text;

　　public class StringCompute

　　{

　　#region 私有变量

　　///

　　/// 字符串1

　　///

　　private char[] _ArrChar1;

　　///

　　/// 字符串2

　　///

　　private char[] _ArrChar2;

　　///

　　/// 统计结果

　　///

　　private Result _Result;

　　///

　　/// 开始时间

　　///

　　private DateTime _BeginTime;

　　///

　　/// 结束时间

　　///

　　private DateTime _EndTime;

　　///

　　/// 计算次数

　　///

　　private int _ComputeTimes;

　　///

　　/// 算法矩阵

　　///

　　private int[,] _Matrix;

　　///

　　/// 矩阵列数

　　///

　　private int _Column;

　　///

　　/// 矩阵行数

　　///

　　private int _Row;

　　#endregion

　　#region 属性

　　public Result ComputeResult

　　{

　　get { return _Result; }

　　}

　　#endregion

　　#region 构造函数

　　public StringCompute(string str1, string str2)

　　{

　　this.StringComputeInit(str1, str2);

　　}

　　public StringCompute()

　　{

　　}

　　#endregion

　　#region 算法实现

　　///

　　/// 初始化算法基本信息

　　///

　　/// 字符串1

　　/// 字符串2

　　private void StringComputeInit(string str1, string str2)

　　{

　　_ArrChar1 = str1.ToCharArray();

　　_ArrChar2 = str2.ToCharArray();

　　_Result = new Result();

　　_ComputeTimes = 0;

　　_Row = _ArrChar1.Length + 1;

　　_Column = _ArrChar2.Length + 1;

　　_Matrix = new int[_Row, _Column];

　　}

　　///

　　/// 计算相似度

　　///

　　public void Compute()

　　{

　　//开始时间

　　_BeginTime = DateTime.Now;

　　//初始化矩阵的第一行和第一列

　　this.InitMatrix();

　　int intCost = 0;

　　for (int i = 1; i < _Row; i++)

　　{

　　for (int j = 1; j < _Column; j++)

　　{

　　if (_ArrChar1[i - 1] == _ArrChar2[j - 1])

　　{

　　intCost = 0;

　　}

　　else

　　{

　　intCost = 1;

　　}

　　//关键步骤，计算当前位置值为左边+1、上面+1、左上角+intCost中的最小值

　　//循环遍历到最后_Matrix[_Row - 1, _Column - 1]即为两个字符串的距离

　　_Matrix[i, j] = this.Minimum(_Matrix[i - 1, j] + 1, _Matrix[i, j - 1] + 1, _Matrix[i - 1, j - 1] + intCost);

　　_ComputeTimes++;

　　}

　　}

　　//结束时间

　　_EndTime = DateTime.Now;