leetcode 求字符串数组的最大公共前缀

题目出处

https://leetcode.com/problems/longest-common-prefix/

求字符串数组的最大公共前缀。

分析

以数组中的第一个字符串为基准，遍历其它字符串，逐个字符查找，可得比较简单的代码逻辑。

代码

string longestCommonPrefix(vector<string>& strs) {
        if(strs.size() == 0) return "";
        if(strs.size() == 1) return strs[0];
        
        for(int len = 0; len < strs[0].length(); len++)
            for(int i = 1; i < strs.size(); i++)
                if(len >= strs[i].length() || strs[i][len] != strs[0][len])
                    return strs[0].substr(0, len); 
        return strs[0]; 
    }