LeetCode上Longest Common Prefix的C++解法

这个题目的意思就是，例如"abcde","abcd"."abcdfg"这三个字符串，你需要返回它们的最长公共前缀，你要返回"abcd"，这个题的算法没什么好想的，就是一个一个比较，然后遍历一遍后，得出答案。代码如下

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