实例介绍
【实例简介】
【实例截图】
【核心代码】
算法一：
public class LevenshteinDistance
{
private static LevenshteinDistance _instance=null;
public static LevenshteinDistance Instance
{
get
{
if (_instance == null)
{
return new LevenshteinDistance();
}
return _instance;
}
}
/// <summary>
/// 取最小的一位数
/// </summary>
/// <param name="first"></param>
/// <param name="second"></param>
/// <param name="third"></param>
/// <returns></returns>
public int LowerOfThree(int first, int second, int third)
{
int min = first;
if (second < min)
min = second;
if (third < min)
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 1,m 1];
for (i = 0; i <= n; i )
{
//初始化第一列
Matrix[i,0] = 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[i,j] = LowerOfThree(Matrix[i - 1,j] 1, Matrix[i,j - 1] 1, Matrix[i - 1,j - 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];
}
/// <summary>
/// 计算字符串相似度
/// </summary>
/// <param name="str1"></param>
/// <param name="str2"></param>
/// <returns></returns>
public decimal LevenshteinDistancePercent(string str1,string str2)
{
int maxLenth = str1.Length > str2.Length ? str1.Length : str2.Length;
int val = Levenshtein_Distance(str1, str2);
return 1 - (decimal)val / maxLenth;
}
}
使用代码：
this.lbResult.Text = (LevenshteinDistance.Instance.LevenshteinDistancePercent(this.textBox1.Text, this.textBox2.Text) * 100).ToString();
算法二：
public string get_semblance_By_2words(string word1, string word2)
{
int re = 0;
int maxLength;
int i, l;
List<string> tb1 = new List<string>();
List<string> tb2 = new List<string>();
i = 0;
l = 1;
maxLength = word1.Length;
if (word1.Length < word2.Length)
maxLength = word2.Length;
while (l <= word1.Length)
{
while (i < word1.Length - 1)
{
if (i l > word1.Length)
break;
tb1.Add(word1.Substring(i, l));
i ;
}
i = 0;
l ;
}
i = 0;
l = 1;
while (l <= word2.Length)
{
while (i < word2.Length - 1)
{
if (i l > word2.Length)
break;
tb2.Add(word2.Substring(i, l));
i ;
}
i = 0;
l ;
}
foreach (string subStr in tb1)
{
int tempRe = 0;
if (tb2.Contains(subStr))
{
tempRe = subStr.Length * 100 / maxLength;
if (tempRe > re)
re = tempRe;
if (tempRe == 100)
break;
}
}
return re.ToString() "%";
}
标签： 算法
好例子网口号：伸出你的我的手 — 分享！
小贴士
感谢您为本站写下的评论，您的评论对其它用户来说具有重要的参考价值，所以请认真填写。
- 类似“顶”、“沙发”之类没有营养的文字，对勤劳贡献的楼主来说是令人沮丧的反馈信息。
- 相信您也不想看到一排文字/表情墙，所以请不要反馈意义不大的重复字符，也请尽量不要纯表情的回复。
- 提问之前请再仔细看一遍楼主的说明，或许是您遗漏了。
- 请勿到处挖坑绊人、招贴广告。既占空间让人厌烦，又没人会搭理，于人于己都无利。
关于好例子网
本站旨在为广大IT学习爱好者提供一个非营利性互相学习交流分享平台。本站所有资源都可以被免费获取学习研究。本站资源来自网友分享，对搜索内容的合法性不具有预见性、识别性、控制性，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，平台无法对用户传输的作品、信息、内容的权属或合法性、安全性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论平台是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二与二十三条之规定，若资源存在侵权或相关问题请联系本站客服人员，点此联系我们。关于更多版权及免责申明参见 版权及免责申明
网友评论
我要评论