题目
来自力扣
思路
判断传入数组长度,为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];
}
};