14. Longest Common Prefix

Write a function to find the longest common prefix string amongst an array of strings

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
    }
};

=========

题目:找vector中最长公共前缀,

思路:模拟比较的过程,我们可以看到这些.

按照数组中的第一个字符串开始进行比较,

对第一个字符串中的每一个字符,和其他字符串的相应位置进行比较,如果都相同那么将此字符加入到  待返回字符串中.

-------

string longestCommonPrefix(vector<string>& strs) {
        string re;
        if(strs.empty()) return re;
        for(int i = 0;i<(int)strs[0].size();i++){
            for(int j = 0;j<(int)strs.size();j++){
                if(i>=(int)strs[j].size()) return re;
                if(strs[j][i]==strs[0][i])
                    continue;
                else
                    return re;
            }
            re.push_back(strs[0][i]);
        }
        return re;
    }