编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 ""。
示例 1:
输入: ["flower","flow","flight"] 输出: "fl"
示例 2:
输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。
说明:
所有输入只包含小写字母 a-z 。
string longestCommonPrefix(vector<string>& strs) { if(strs.size()==0) return ""; string s=strs[0]; for(int i=0;i<strs.size();i++) for(int j=0;j<s.size();j++) { if(strs[i][j]!=s[j])//i表示对象，j表示对象的元素。 { s=s.substr(0,j);//截取子串 break;//跳过第二层循环。 } } return s; }
原文：https://www.cnblogs.com/binanry/p/9706997.html