LeetCode第14题--最长公共前缀

输出字符串上的索引：string.substr(起始位置索引，子串长度)，长度比索引多一
因为当判断到不相等的位置时，此时的i是多一的，所以直接等于要输出的子串的长度

class Solution {
public:
    string longestCommonPrefix(vector& strs) {
        if (strs.size()<1) return "";
        int len = strs[0].length();
        for(int i=0;i 
Python 
class Solution:
    def longestCommonPrefix(self, strs: List[str]) -> str:
        if len(strs)<1: return ""
        n = len(strs[0])
        i = 0
        for c in strs[0]:
            for j in range(1,len(strs)):
                if len(strs[j])==i or strs[j][i]!=c:
                    return strs[0][:i]    #这里不符合条件时，i对应的字符是下一个，并不在结果内
            i += 1
        return strs[0]