最长的公共前缀

Posted 2020-10-27 mymym

问题

写一个可以返回一组字符串数组公共最长前缀的函数。

思路

公共最长前缀，即字符串数组中公有的前缀部分。我们可以用字符串数组中第一个字符串作为参考和剩下的字符串进行比较。

具体代码

string longestCommonPrefix(vector<string>& strs) 
{
        string prefix = "";
        if (strs.size() == 0) return prefix;

        for (int i = 0; i < strs[0].size(); i++)
        {
            int j = 1;
            for (; j < strs.size()&&strs[j].size()>i; j++)
            {
                if (strs[j][i] != strs[0][i])
                    return prefix;//此return将推出内置的for循环
            }
            if (j == strs.size()) prefix += strs[0][i];
        }
        return prefix;
 }