LeetCode OJ:Longest Common Prefix

最新推荐文章于 2025-08-08 00:00:33 发布

原创最新推荐文章于 2025-08-08 00:00:33 发布 · 805 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

LeetCode 专栏收录该内容

152 篇文章

订阅专栏

本博客介绍了一个函数，用于找出给定字符串数组中所有字符串共享的最长公共前缀。

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

Longest Common Prefix

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

class Solution {
public:
    string longestCommonPrefix(vector<string> &strs) {
        int n=strs.size();
        if(n==0)return "";
        
        string str;
        for(int j=0;;j++){
            if(j>=strs[0].size())break;
            char t=strs[0][j];
            bool flag=true;
            for(int i=1;i<n;i++){
                if(j>=strs[i].size()||strs[i][j]!=t){
                    flag=false;
                    break;
                }
            }
            if(flag){
                str+=t;
            }
            else break;
        }
        return str;
    }
};