LeetCode Longest Common Prefix 最长公共前缀

题意：给多个字符串，返回这些字符串的最长公共前缀。

思路：直接逐个统计同一个位置上的字符有多少种，如果只有1种，那么就是该位是相同的，进入下一位比较。否则终止比较，返回前缀。可能有一个字符串会比较短，所以前缀最长也只是最短字符串的长度。

 class Solution {
 public:
     string longestCommonPrefix(vector<string>& strs) {
         string ans="";
         if(strs.empty())    return ans;
         int has[], j=;
         while()
         {
             memset(has,,sizeof(has));
             for(int i=; i<strs.size(); i++)
             {
                 if(j==strs[i].size())    return ans;
                 has[strs[i][j]]++;
             }
             if(has[strs[][j]]!=strs.size())    return ans;
             ans+=strs[][j++];
         }
     }
 };

AC代码