Leetcode 14. 最长公共前缀

最新推荐文章于 2022-12-04 09:00:00 发布

原创最新推荐文章于 2022-12-04 09:00:00 发布 · 77 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #字符串

LeetCode 专栏收录该内容

210 篇文章

订阅专栏

该博客介绍了一个C++实现的函数，用于找出给定字符串数组中的最长公共前缀。通过双重循环比较每个字符串的子串，当发现不匹配时立即返回当前公共前缀。示例展示了在不同输入情况下如何工作。

题目描述
编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 “”。

示例 1：

输入：strs = [“flower”,“flow”,“flight”]
输出：“fl”
示例 2：

输入：strs = [“dog”,“racecar”,“car”]
输出：""
解释：输入不存在公共前缀。

提示：

0 <= strs.length <= 200
0 <= strs[i].length <= 200
strs[i] 仅由小写英文字母组成

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-common-prefix
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
C++

class Solution {
    /*双重循环*/
public:
    string longestCommonPrefix(vector<string>& strs) {
         string res;
        if(!strs.size())  return  res;
        if(strs.size()==1)  return  strs[0]; 
        for(int i=0;i<strs[0].size();i++){
            string c=strs[0].substr(0,i+1);
            for(int j=1;j<strs.size();j++){
                  string temp=strs[j].substr(0,i+1);
                  if(c!=temp)
                      return res;  
            }
            res=c;
        }

        return res;
      
    }
};