14. Longest Common Prefix

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

Python：

class Solution(object):
    def longestCommonPrefix(self, strs):
        """
        :type strs: List[str]
        :rtype: str
        """
        if len(strs) == 0: #如果数组中不包含任何字符串，则返回空字符串
            return ''

        res = ''    

        min_len = len(strs[0])
        for i in strs:
            min_len = min(min_len,len(i))       
        #计算出所有字符串的最短长度

        for i in range(min_len):
            ch = strs[0][i]         
            #将第一个字符串中的每一个字符依次赋值给ch
            for j in range(1,len(strs)):
        #将所有字符串的对应位置的字符与之比较，如果有一个不相同的字符，则返回res
                return res
            res += ch                   
            #如果所有的该对应位置的字符都相同，则将该字符加入到res中
        return res

C++：

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        string res = "";
        //如果strs.size（）== 0，不进行循环，返回空字符串。

        //当当前字符所在的位置超过某字符串的长度，或者字符不相同，返回res。
        for (int i = 0;strs.size() > 0;++i ){ 
            for (int j = 0;j<strs.size();++j){
                if (i > strs[j].size() || (j > 0 && strs[j][i] != strs[j-1][i]))
                    return res;
            }
            res += strs[0][i];
        }
        return res;

    }
};