31-Longest Common Prefix

最新推荐文章于 2021-01-20 10:50:36 发布

故常无-欲以观其妙

最新推荐文章于 2021-01-20 10:50:36 发布

阅读量5.3k

点赞数

分类专栏： Coding-Leetcode等文章标签： Longest common prefix

本文链接：https://blog.csdn.net/justdoithai/article/details/51277295

版权

Coding-Leetcode等专栏收录该内容

138 篇文章 0 订阅

订阅专栏

Longest Common Prefix My Submissions
Difficulty: Easy
Write a function to find the longest common prefix string amongst an array of strings.

难度：easy
思路：求解所有字符串的最长前缀
首先拿第一个字符串作为标准，从第一个字符串开始检测，如果其他的字符串的相应位置没有该字符，则输出，全有则继续

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        vector<char> vps;
        int n=strs.size();
        if(n<1)return "";
        for(int j=0;j<strs[0].size();++j){
            int flag =0; //标记在这个位置是否所有串都有当前字符
            for(int i=1;i<n;++i){
                if(strs[i].size()<=j||(j<strs[i].size()&&(strs[0][j]!=strs[i][j]))){
                    flag =1;
                    break;
                }
            }
            if(flag==1) break;
            vps.push_back(strs[0][j]);
        }
        if(vps.size()==0)return "";
        return string(vps.data(),0,vps.size());
    }
};