Leetcode 14 最长公共前缀

最新推荐文章于 2022-06-29 15:59:28 发布

Enzo邵靳天

最新推荐文章于 2022-06-29 15:59:28 发布

阅读量81

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/qq_39871498/article/details/89064311

版权

leetcode 专栏收录该内容

22 篇文章 0 订阅

订阅专栏

在这里插入图片描述

//C++
class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        string str = "";
        
        if(strs.empty())return "";
        
        if(strs.size()==1) return strs[0];
        
        int j=0 ,i=0,min_len=strs[j].size();
        
        for(j=1;j<strs.size();j++)
        {
            if(strs[j].size() < min_len)min_len=strs[j].size();
        }
        
        
        
        
        for(j=0;j<min_len;j++)
        {   
           for(i=0;i<strs.size()-1;i++)
           {
               if(strs[i][j] != strs[i+1][j])
                   return str;
               if(i==strs.size()-2)
                   str+=strs[0][j];
           }
            
        }
            
            
        
        
        
        
        return str;
    }
};