title: How to search for a person's name in a text? (heuristic)
body: <p>I have a <em>huge list</em> of person's full names that I must search in a <em>huge text</em>.</p>
  
  <p>Only <em>part of the name</em> may appear in the text. And it is possible to be <em>misspelled</em>, <em>misstyped</em> or <em>abreviated</em>. The text has no tokens, so I don't know where a person name starts in the text. And I don't if know if the name <em>will appear or not</em> in the text.</p>
  
  <p>Example:</p>
  
  <p>I have <strong>"Barack Hussein Obama"</strong> in my list, so I have to check for occurrences of that name in the following texts:</p>
  
  <ul>
  <li>...The candidate <strong>Barack Obama</strong> was elected the president of the United States... (incomplete)</li>
  <li>...The candidate <strong>Barack Hussein</strong> was elected the president of the United States... (incomplete)</li>
  <li>...The candidate <strong>Barack H. O.</strong> was elected the president of the United States... (abbreviated)</li>
  <li>...The candidate <strong>Barack ObaNa</strong> was elected the president of the United States... (misspelled)</li>
  <li>...The candidate <strong>Barack OVama</strong> was elected the president of the United States... (misstyped, B is next to V)</li>
  <li>...The candidate <strong>John McCain</strong> lost the the election... (no occurrences of Obama name)</li>
  </ul>
  
  <p>Certanily there isn't a deterministic solution for it, but...</p>
  
  <p>What is a good heuristic for this kind of search?</p>
  
  <p>If you had to, how would you do it?</p>