题目:最长公共前缀

思路:从第一个元素的第一个字符开始,先逐渐向后遍历,检查第一个字符是否都相同,然后再进行第二个字符的遍历…..直到出现不同的字符,然后返回公共前缀

结尾的“return strs【0】”代表着:如果循环正常结束,就说明第一个元素就是公共的前缀

longestCommonPrefix()

 1string longestCommonPrefix(vector<string>& strs)
 2    {
 3        if(strs.empty()) return "";
 4
 5        for(int i = 0; i < strs[0].length(); i++)
 6        {
 7            for(int j = 0; j < strs.size(); j++)
 8            {
 9                if(i == strs[j].length() || strs[j][i] != strs[0][i])
10                    return std::string(strs[0].substr(0, i));
11            }
12        }
13        return strs[0];
14    }

原文:LeetCode