leetcode-Longest Common Prefix

miao65272156

于 2014-10-03 13:49:59 发布

阅读量246

点赞数

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/miao65272156/article/details/39647687

版权

leetcode 专栏收录该内容

109 篇文章

订阅专栏

本博客介绍了一个函数，用于在给定的字符串数组中找到最长公共前缀。通过遍历数组并比较每个字符串的字符，最终返回最长公共前缀。

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

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

class Solution {
public:
    string longestCommonPrefix(vector<string> &strs) {
        string s;
        int j = 0;
        int n = strs.size();
        if(strs.empty() == true)return s;
        while(strs[0][j])
        {
            for(int i = 0; i < n-1; i++)
            {
                if((strs[i][j] == strs[i+1][j])&&(strs[i][j] != 0))continue;
                else return s;
            }
            s += strs[0][j];
            j++;
        }
        return s;
        
    }
};