leetcode 14. Longest Common Prefix

寻找字符串数组中的公共最长前缀

要点：

一、2个字符串中间的公共前缀，肯定在长度短的字符串中

二、不断地比较过程中，公共最长前缀只会越来越短

三、故先假定第一个为答案，然后不断地比较下去

string longestCommonPrefix(vector<string>& strs) 
{
  string ans;
  int n,i,j,len;
  n=strs.size();
  if(n==0)
    return "";
  ans=strs[0];
  
  for(i=1;i<n;i++)
  {
    len=ans.length()<strs[i].length()?ans.length():strs[i].length();
    for(j=0;j<len;j++)
      if(ans[j]!=strs[i][j])
        break;
    ans=ans.substr(0,j);
  }
  return ans;
}