【leetcode刷题】T63-最长公共前缀

输入: ["flower","flow","flight"]
输出: "fl"

输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。

class Solution(object):
    def longestCommonPrefix(self, strs):
        """
        :type strs: List[str]
        :rtype: str
        """
        if len(strs) == :
            return ''
        i = 
        while i < len(strs[]):
            tmp = strs[][i]
            flag = False
            # 判断每个字符串的第i个位置是否有元素，有的话是否相等
            for s in strs[:]:
                if len(s) <= i or tmp != s[i]:
                    flag = True
                    break
            if flag:
                break
            i += 
        return strs[][:i]

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        if(strs.size() == )
            return "";
        int i = ;
        char c;
        bool flag;
        while(i < strs[].size()){
            c = strs[][i];
            flag = false;
            // 判断所有字符串第i个位置是否有字符，有的话是否相等
            for(auto s: strs){
                if(s.size() <= i || s[i] != c){
                    flag = true;
                    break;
                }
            }
            if(flag)
                break;
            i++;
        }
        string res = strs[].substr(, i);
        return res;
    }
};