14.最长公共前缀

题目

来自力扣

思路

判断传入数组长度，为0返空串，为1返第一个字符串，大于1：
用两个变量i和j,i用来固定列，j用来跑行，当(i,j)位置的元素与（0,j）位置的元素不匹配时，取第一行的前i个元素返回。

代码

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
       if(strs.size()==0)return "";
       if(strs.size()==1)return strs[0];
       for(int i=0;i<strs[0].size();i++)//固定列
          for(int j=1;j<strs.size();j++)//一行一行的遍历 
            if(strs[j][i]!=strs[0][i])//不匹配的时候就结束        
                 return strs[0].substr(0,i);//substr取前i个元素返回 
    return strs[0];
    }
};

结果