leetcode14. 最长公共前缀（最长前缀）

最新推荐文章于 2024-10-16 00:00:43 发布

CrozzMoy

最新推荐文章于 2024-10-16 00:00:43 发布

阅读量38

点赞数

分类专栏：算法与数据结构文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/qq_46528858/article/details/130627662

版权

算法与数据结构专栏收录该内容

25 篇文章 0 订阅

订阅专栏

暴力

思路
代码

思路

第一个for循环为了找出来数组里的字符串长度最小值，因为第一个字符串不一定是最长的。再通过两层for循环依次遍历每一个字母以及每一个字符串对应位置上的字母，用flag来判断是否是不相同，若不相同则可以直接退出。用res来接收每次成功的字符，最后只需要返回res即可。

代码

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        string res="";
        char c;
        int k=0;
        string one=strs[0];
        int len=0;
        int j;
        for(j=0;j<strs.size();++j){
            if(strs[j].size()>len)len=strs[j].size();
        }
        int flag;
        for(j=0;j<len;++j){
            flag=0;
            c=one[j];
            for(int i=1;i<strs.size();++i){
                if(c!=strs[i][j]){
                    flag=1;
                    break;
                }
            }
            if(flag==1)break;
            res+=c;
        }
        return res;
    }
};