title: How to check if two string are a partial match in C#?
body: <blockquote>
    <p><strong>Possible Duplicate:</strong><br>
    <a href="https://stackoverflow.com/questions/83777/are-there-any-fuzzy-search-or-string-similarity-functions-libraries-written-for-c">Are there any Fuzzy Search or String Similarity Functions libraries written for C#?</a>  </p>
  </blockquote>
  
  
  
  <p>I am creating an application which will except user input of a Song or Artist or Album name and then will look through a String Array or ArrayList for any possible matches.</p>
  
  <p>The auto suggestions will be calculated based on the match percentage.</p>
  
  <p>For example</p>
  
  <p>If user types <strong>link prk</strong> it should find <code>Linkin Park</code> or <code>Link 80</code> or <code>Link Wray</code> but the match percentage will be different for all </p>
  
  <p>Assume that the collection will only search for Artist names in Artist Collection and Song name in song collection.</p>
  
  <p>(Percentage figures are just for explanation)</p>
  
  <pre><code>Linkin Park - 98%
  Link Wray -82%
  Link 80 - 62%
  </code></pre>
  
  <p>Solution does not have to be C# code, any regex or pseudo code will be good but should be implementable in C#.</p>