LeetCode:最长公共前缀

最长公共前缀

要求

1.编写一个函数来查找字符串数组中的最长公共前缀。
2.如果不存在公共前缀，返回空字符串 ""。

思路

进行逐一匹配之前先进行大小比较，符合对比要求，再进行逐一比对。

示例

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        string out="";
        if(strs.empty())return out;
        for(int i=0;i<strs[0].size();i++){
            
            for(auto it=strs.begin()+1;it!=strs.end();it++){
                if((*it).size()<i){
                    return out;
                }
                else{
                    if(strs[0][i]!=(*it)[i]){
                       return out; 
                    }
                }            
            }
            out+=strs[0][i];
        }
        return out;
    }
};