/**
*?名稱:行鵬程?

*?描述:?編輯距離算法

*?創建人:?行鵬程?

*?版本:?1.0?

*?創建時間:?2017年06月01日?上午11:17:05
*/
public?class?LevenshteinDistance
{

????private?static?LevenshteinDistance?_instance?=?null;
????public?static?LevenshteinDistance?Instance
	{
		get
		{
			if?（_instance?==?null）
			{
				return?new?LevenshteinDistance（）;
			}
			return?_instance;
		}
	}

	///?

	///?取最小的一位數
	///?

	///?
	///?
	///?
	///?
	public?int?LowerOfThree（int?first?int?second?int?third）
	{
		int?min?=?first;
		if?（second?			min?=?second;
		if?（third?			min?=?third;
		return?min;
	}
????///?

????///?編輯距離算法
????///?

????///?待比較數據
????///?待比較數據
????///?
	public?int?Levenshtein_Distance（string?str1?string?str2）
	{
		int[]?Matrix;
		int?n=str1.Length;
		int?m=str2.Length;

		int?temp?=?0;
		char?ch1;
		char?ch2;
		int?i?=?0;
		int?j?=?0;
		if?（n?==0）
		{
			return?m;
		}
		if?（m?==?0）
		{

			return?n;
		}
		Matrix=new?int[n+1m+1];

		for?（i?=?0;?i?<=?n;?i++）
		{
			//初始化第一列
			Matrix[i0]?=?i;
		}

		for?（j?=?0;?j?<=?m;?j++）
		{
			//初始化第一行
			Matrix[0?j]?=?j;
		}

		for?（i?=?1;?i?<=?n;?i++）
		{
			ch1?=?str1[i-1];
			for?（j?=?1;?j?<=?m;?j++）
			{
				ch2?=?str2[j-1];
				if?（ch1.Equals（ch2））
				{
					temp?=?0;
				}
				else
				{
					temp?=?1;
				}
				Matrix[ij]?=?LowerOfThree（Matrix[i?-?1j]?+?1?Matrix[ij?-?1]?+?1?Matrix[i?-?1j?-?1]?+?temp）;

			}
		}

????????//for?（i?=?0;?i?<=?n;?i++）
????????//{
????????//????for?（j?=?0;?j?<=?m;?j++）
????????//????{
????????//????????Console.Write（“?{0}?“?Matrix[i?j]）;
????????//????}
????????//????Console.WriteLine（““）;
????????//}
		return?Matrix[n?m];

	}

	///?

	///?計算字符串相似度
	///?

	///?
	///?
	///?
	public??decimal?LevenshteinDistancePercent（string?str1string?str2）
	{
		int?maxLenth?=?str1.Length?>?str2.Length???str1.Length?:?str2.Length;
		int?val?=?Levenshtein_Distance（str1?str2）;
		return?1?-?（decimal）val?/?maxLenth;
	}
}

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2019-01-18?12:48??TestCompareStr\
?????目錄???????????0??2019-01-21?09:35??TestCompareStr\TestCompareStr\
?????文件????????2411??2019-01-18?12:52??TestCompareStr\TestCompareStr\LevenshteinDistance.cs
?????文件????????3028??2019-01-21?09:34??TestCompareStr\TestCompareStr\Proc.cs
?????文件????????1648??2019-01-21?09:35??TestCompareStr\TestCompareStr\Program.cs
?????目錄???????????0??2019-01-18?12:48??TestCompareStr\TestCompareStr\Properties\
?????文件????????1348??2019-01-18?12:48??TestCompareStr\TestCompareStr\Properties\AssemblyInfo.cs
?????文件????????2666??2019-01-20?10:44??TestCompareStr\TestCompareStr\TestCompareStr.csproj
?????目錄???????????0??2019-01-21?09:35??TestCompareStr\TestCompareStr\bin\
?????目錄???????????0??2019-01-18?12:59??TestCompareStr\TestCompareStr\bin\Debug\
?????文件???????17920??2019-01-21?09:17??TestCompareStr\TestCompareStr\bin\Debug\TestCompareStr.exe
?????文件???????46592??2019-01-21?09:17??TestCompareStr\TestCompareStr\bin\Debug\TestCompareStr.pdb
?????文件???????22472??2019-01-21?09:18??TestCompareStr\TestCompareStr\bin\Debug\TestCompareStr.vshost.exe
?????文件?????????490??2014-01-13?21:31??TestCompareStr\TestCompareStr\bin\Debug\TestCompareStr.vshost.exe.manifest
?????目錄???????????0??2019-01-21?09:36??TestCompareStr\TestCompareStr\bin\Release\
?????目錄???????????0??2019-01-18?12:48??TestCompareStr\TestCompareStr\obj\
?????目錄???????????0??2019-01-21?09:17??TestCompareStr\TestCompareStr\obj\Debug\
?????文件????????6505??2019-01-21?09:35??TestCompareStr\TestCompareStr\obj\Debug\DesignTimeResolveAssemblyReferencesInput.cache
?????目錄???????????0??2019-01-21?09:36??TestCompareStr\TestCompareStr\obj\Debug\TempPE\
?????文件?????????638??2019-01-21?09:18??TestCompareStr\TestCompareStr\obj\Debug\TestCompareStr.csproj.FileListAbsolute.txt
?????文件????????1753??2019-01-18?12:57??TestCompareStr\TestCompareStr\obj\Debug\TestCompareStr.csprojResolveAssemblyReference.cache
?????文件???????17920??2019-01-21?09:17??TestCompareStr\TestCompareStr\obj\Debug\TestCompareStr.exe
?????文件???????46592??2019-01-21?09:17??TestCompareStr\TestCompareStr\obj\Debug\TestCompareStr.pdb
?????文件?????????932??2019-01-18?12:48??TestCompareStr\TestCompareStr.sln
?????文件???????50688??2019-01-20?18:16??TestCompareStr\TestCompareStr.v11.suo