title: Best String matching algorithm to implement in Java?
body: <p>I want to implement an algorithm in Java to find the nearest similar Strings.</p>
  
  <p>I have <strong>station_names</strong> in <strong>mysql</strong> database like - 
  <strong>23 ST, 233 ST, 21 ST, 14 St Times Sq, 24 ST</strong></p>
  
  <p>and if user enters a search string like <strong>23rd station</strong> then I should return <strong>23 ST and 233 ST</strong> or if user enters like <strong>Times Square</strong> then result should be <strong>14 St Times Sq</strong>.</p>
  
  <p>I found many algorithms on internet but I m confused to which one to use.</p>
  
  <p><strong>Can you please suggest me the best algorithm that can I implement in Java?</strong></p>
  
  <p>Thanks in advance</p>