14.最长公共前缀

Posted 2020-12-19 frank-hong

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 ""。

示例:

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

思路

将单词上下排好，则相当于一个各行长度可能不同的二维数组，采用纵向遍历。外围循环为横向遍历，遍历次数由最短单词长度决定。

    string longestCommonPrefix(vector<string>& strs) {
        string res;
        if(strs.size()==0) return res;
        for(int j=0;j<strs[0].size();++j){
            for(int i=1;i<strs.size();++i){
                if(j>strs[i].size()-1||strs[i][j]!=strs[0][j])
                    return res;
            }
            res+=strs[0][j];
        }
        return res;
    }