3.8 最长共同前缀

文章目录

• ​​1.题目​​
• ​​2.代码​​

1.题目

• ​​题目​​
• 思路
  （1）无脑查找即可，定义两个变量i和j，其中i是遍历搜索字符串中的字符，j是遍历字符串集中的每个字符串
  （2）将单词上下排好，则相当于一个各行长度有可能不相等的二维数组，遍历顺序和一般的横向逐行遍历不同，而是采用纵向逐列遍历

2.代码

class Solution{
public:
  string longestCommonPrefix(vector<string>& strs){
  string result_str="";
  if (strs.empty()) return result_str;
  for (int i=0;i<strs[0].size();++i)
  {
    char match_char=strs[0][i];
    for (int j=1;j<strs.size();++j)
    {
      if (strs[j][i] == match_char || i>strs[j].size())
        return result_str;
    }
    result_str.push_back(match_char);
  }
  
  return result_str;
  }
};