LeetCode Longest Common Prefix 最长公共前缀

 

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

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

 

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