2017-09-09 LeetCode_014 Longest Common Prefix

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

SYSU_LiuBY

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

阅读量174

点赞数

CC 4.0 BY-SA版权

分类专栏：作业文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/qq_33575106/article/details/77915570

作业专栏收录该内容

49 篇文章

订阅专栏

本文介绍了一种寻找字符串数组中最长公共前缀的方法。通过逐字符比较的方式，该算法能够有效找出所有字符串共有的最长前缀部分。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

14. Longest Common Prefix

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

solution:

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        if (strs.size() == 0) return "";
        string s(strs[0]);
        for (int i = 0; i < strs.size(); i++) {
            string temp;
            for (int j = 0; j < s.length() && j < strs[i].length(); j++)
                if (s[j] == strs[i][j]) temp += s[j];
                else break;
            s = temp;
        }
        return s;
    }

};