title: Find the longest substring match of the a string in a given base string
body: <p>I am trying to find the logic, could you please anyone help me.</p>
  
  <p>The program will take two string inputs.first is the base string, second is the search string . program needs to print longest substring of the search string that match in base string.</p>
  
  <p>Input:</p>
  
  <pre><code>Base String :"YHKKGFFADGIJJ"
  Search String:"ADGFFF"
  
  Output:"ADG"
  </code></pre>