14. Longest Common Prefix

最新推荐文章于 2024-02-18 12:25:05 发布

原创最新推荐文章于 2024-02-18 12:25:05 发布 · 217 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

52 篇文章

订阅专栏

本文介绍了一种寻找多个字符串中最长公共前缀的方法。通过首先对字符串数组进行排序，然后比较排序后数组的第一个和最后一个元素来高效地找到最长公共前缀。

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

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

寻找最长公共前缀。

思路：先sort排序，再对第0和第n-1项对比即可。

class Solution {
public:
    string longestCommonPrefix(vector<string> &strs) {
        int i, j, n = strs.size();
        if (n == 0) return "";
        sort(strs.begin() ,strs.begin() + n);
        for (j = 0; j < strs[0].size() && j < strs[n - 1].size() && strs[0][j] == strs[n - 1][j]; j++);
        return strs[0].substr(0, j);
    }
};