本類適用于比較2個字符的相似度，代碼如下：

　　?

        using System;

　　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;

　　//相似率 移動次數小于最長的字符串長度的20%算同一題

　　int intLength = _Row > _Column ? _Row : _Column;

　　_Result.Rate = (1 - (decimal)_Matrix[_Row - 1, _Column - 1] / intLength);

　　_Result.UseTime = (_EndTime - _BeginTime).ToString();