Remove CLOSELY Matching strings C#
<p>I have a message composed of closely matching strings . I want to remove closely matching strings from message . By close i mean like if two strings match upto <strong>80%</strong> of their total length , then one of them should be considered duplicate and removed. </p>

<p>The distinct() method from <code>System.Linq;</code> or similar stratedgy wont work like I have implemented below because even of one non matching character.</p>

<pre><code>string[] masg = {"Hello World","Hello World One","Hello-World","How are you","How are u"};

var distinctStr = masg.Distinct();
masg="";

foreach(string str in distinctStr)
    masg+=str+"~";
</code></pre>

<p><strong>Desired Output</strong></p>

<blockquote>
  <p>Hello World~How are you</p>
</blockquote>

<p>How to do it . Please provide me ideas or further concepts that I should go through . thanks.</p>
