14. 最长公共前缀

---

题目链接：14. 最长公共前缀

代码如下：

class Solution {
public:string longestCommonPrefix(vector<string>& strs) {string res="";int count=INT32_MAX;if(strs.size()<1)return res;if(strs.size()==1)return strs[0];for(int i=1;i<strs.size();i++){//挨个比较相邻的字符串int j=0,k=0,tempCount=0;while(j<strs[i-1].size()&&k<strs[i].size()){if(strs[i-1][j]!=strs[i][k])break;tempCount++;j++,k++;}//选取最小的公共前缀，保证每个字符串都能取到if(count>tempCount)count=tempCount;}//截取公共字符串for(int i=0;i<count;i++)res+=strs[0][i];return res;}
};