[Leetcode]_14 Longest Common Prefix

最新推荐文章于 2020-07-17 01:22:30 发布

ltree98

最新推荐文章于 2020-07-17 01:22:30 发布

阅读量436

点赞数

分类专栏： Leetcode LeetCode 刷刷刷文章标签： leetcode

本文链接：https://blog.csdn.net/lttree/article/details/70148759

版权

Leetcode 同时被 2 个专栏收录

59 篇文章 0 订阅

订阅专栏

LeetCode 刷刷刷

47 篇文章 0 订阅

订阅专栏

/**
 *  Index: 14
 *  Title: Longest Common Prefix
 *  Author: ltree98
 **/

题意就是在一个字符串集合中找出公共前缀。
其实就是遍历，
每个都进行比较，
当有不同的出现，直接返回即可。
没有什么难度。

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        string ans = "";
        for(int index = 0; index <= strs.size() && strs.size(); index++)    {
            for(int j = 0; j < strs.size(); j++)
                if(index >= strs[j].size() ||(j > 0 && strs[j][index] != strs[j-1][index]))
                    return ans;
            ans += strs[0][index];
        }
        return ans;
    }
};