力扣14（字符串）

最新推荐文章于 2022-11-25 14:39:29 发布

一只菜只因

最新推荐文章于 2022-11-25 14:39:29 发布

阅读量73

点赞数

分类专栏：力扣

本文链接：https://blog.csdn.net/qq_51405560/article/details/127104112

版权

leetcode 算法 c++

力扣专栏收录该内容

12 篇文章 0 订阅

订阅专栏

题意：给若干字符串，输出公共的最长前缀

定义一个字符数组记录一下公共前缀，每轮循环记得更新下当前最长前缀长度

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        int num=strs.size();
        char c[205];
        bool flag[205];
        int sum;
        int i,j;
        for( i=0;i<num;i++){

            int n=strs[i].size();
            if(i==0){

                for( j=0;j<n;j++){

                    c[j]=strs[i][j];                   
                    flag[i]=true;
                }
                sum=j;
            }
            else{
                
                n=sum;
                for( j=0;j<n;j++){

                    if(c[j]!=strs[i][j]){

                        sum=j;
                        break;
                    }

                }
                sum=j;
            }
            
        }
        string ans="";
        for( i=0;i<sum;i++){

            ans+=strs[0][i];
        }
        cout<<ans<<endl;
        return ans;
    }
};