14. Longest Common Prefix最大前缀

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

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

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

60 篇文章

订阅专栏

本文介绍了一种寻找多个字符串中最长公共前缀的方法，并提供了一个C++实现的例子。通过遍历字符串数组并比较每个字符串的字符来确定最长公共前缀。

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

https://leetcode.com/problems/longest-common-prefix/description/

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

找出一堆字符串，相同前缀，如：abcdhewuhf，abcjjee，abcd 的最大前缀是abc

一遍过，提交成功--

另外，关于vector的使用，如vector类型strs，想要得到vector类型变量容器中数据个数，用自身函数：strs.capacity()

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        if(0 == strs.capacity()) return "";      //输入数据量为空的时候，返回空字符串
        int n = strs[0].length();                //初始时，最大前缀假设为第一个字符串的长度
        string prefix = strs[0];
        for( int i = 1; i < strs.capacity(); i++){
            if(strs[i].length() < n ) n = strs[i].length();      //某个字符串长度小于最大前缀长度时，改变最大前缀长度
            for(int j = 0; j < n; j++){
                if(prefix[j] != strs[i][j]){
                    n = j;
                    break;
                }
            }
            
        }
        return prefix.substr(0,n);
    }
};