leetcode之 Longest Common Prefix

最新推荐文章于 2020-08-28 11:11:42 发布

原创最新推荐文章于 2020-08-28 11:11:42 发布 · 243 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #面试

算法专栏收录该内容

60 篇文章

订阅专栏

本文介绍了一种寻找字符串数组中最长公共前缀的算法实现。通过初始化第一个字符串为结果，并与数组中剩余的字符串逐一比较，逐步缩短结果直到获得最长公共前缀。

题目：

Write a function to find the longest common prefix string amongst an array of strings.

解答：

以第一个初始化，后面逐个比较即可

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        if(strs.size() == 0) return "";
        string res = strs[0];
        for(auto str : strs){
            int len = 0;
            for(int i = 0; i < res.size() && i < str.size(); i++){
                if(res[i] == str[i]) len++;
                else break;
            }
            res = res.substr(0, len);
        }
        return res;
    }
};