LeetCode Longest Common Prefix 最长公共前缀

 1 class Solution {
 2 public:
 3     string longestCommonPrefix(vector<string>& strs) {
 4         string ans="";
 5         if(strs.empty())    return ans;
 6         int has[129], j=0;
 7         while(1)
 8         {
 9             memset(has,0,sizeof(has));
10             for(int i=0; i<strs.size(); i++)
11             {
12                 if(j==strs[i].size())    return ans;
13                 has[strs[i][j]]++;
14             }
15             if(has[strs[0][j]]!=strs.size())    return ans;
16             ans+=strs[0][j++];
17         }
18     }
19 };