LeetCode 14.Longest Common Prefix(C++)

最长公共前缀问题，考虑没有或只有一个字符串的情况，然后只需要逐个比对就可以了。

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        if(strs.size()==0)
            return string();
        else if(strs.size()==1)
            return strs[0];
        string a;
        for(int i=0;i<strs[0].size();i++){
            for(int j=0;j<strs.size();j++){
                if(strs[0][i]!=strs[j][i])
                    return a;
            }
            a+=strs[0][i];
        }
        return a;
    }
};