LeetCode 14.Longest Common Prefix (最长公共前缀)

最新推荐文章于 2021-07-09 19:44:36 发布

amoscykl

最新推荐文章于 2021-07-09 19:44:36 发布

阅读量138

点赞数 1

文章标签： LeetCode C Longest Common Prefix

本文链接：https://blog.csdn.net/amoscykl/article/details/82760812

版权

题目描述:

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 ""。

示例：

输入: ["flower","flow","flight"]
输出: "fl"

输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。

说明:

所有输入只包含小写字母 a-z 。

Accepted C++ Solution:

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        string res;
        char c;
        
        if (strs.size() < 1) return res;
        
        for(int i = 0; i < strs[0].size(); i++) {
            c = strs[0][i];
            
            for (auto s : strs)
                if(i+1 > s.size() || c != s[i])    //当到达某一字符串末尾或者不匹配时,返回前缀
                    return res;
             res.push_back(c);
        }
        return res;
    }   
};