题目:最长公共前缀
思路:从第一个元素的第一个字符开始,先逐渐向后遍历,检查第一个字符是否都相同,然后再进行第二个字符的遍历…..直到出现不同的字符,然后返回公共前缀
结尾的“return strs【0】”代表着:如果循环正常结束,就说明第一个元素就是公共的前缀
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