English 中文(简体)
如何确定阵列中的哪一种扼杀与某种扼杀最相似?
原标题:How to determine which string in an array is most similar to a given string?
  • 时间:2011-01-26 18:19:47
  •  标签:
  • c#
  • algorithm

鉴于图谋,

string name = "Michael";

我想能够评估阵列中最相似之处:

string[] names = new[] { "John", "Adam", "Paul", "Mike", "John-Michael" };

我想向用户发出一个信息:“我们找不到Michael ,但John-Michael已经结束。 你们指的是什么? 我如何作出这一决心?

最佳回答

这里,你利用Levenshtein Distance取得了以下成果:

EditDistance["Michael",#]&/@{"John","Adam","Paul","Mike","John-Michael"}
{6,6,5,4,5}  

在这里,你利用Smith-Waterman相似性测试取得了成果。

SmithWatermanSimilarity["Michael",#]&/@{"John","Adam","Paul","Mike","John-Michael"}
{0.,0.,0.,2.,7.} 

HTH!

问题回答




相关问题
Anyone feel like passing it forward?

I m the only developer in my company, and am getting along well as an autodidact, but I know I m missing out on the education one gets from working with and having code reviewed by more senior devs. ...

NSArray s, Primitive types and Boxing Oh My!

I m pretty new to the Objective-C world and I have a long history with .net/C# so naturally I m inclined to use my C# wits. Now here s the question: I feel really inclined to create some type of ...

C# Marshal / Pinvoke CBitmap?

I cannot figure out how to marshal a C++ CBitmap to a C# Bitmap or Image class. My import looks like this: [DllImport(@"test.dll", CharSet = CharSet.Unicode)] public static extern IntPtr ...

How to Use Ghostscript DLL to convert PDF to PDF/A

How to user GhostScript DLL to convert PDF to PDF/A. I know I kind of have to call the exported function of gsdll32.dll whose name is gsapi_init_with_args, but how do i pass the right arguments? BTW, ...

Linqy no matchy

Maybe it s something I m doing wrong. I m just learning Linq because I m bored. And so far so good. I made a little program and it basically just outputs all matches (foreach) into a label control. ...

热门标签