*（leetcode_string) Longest Common Prefix

最新推荐文章于 2019-09-01 17:08:05 发布

准备找工作的Ocean

最新推荐文章于 2019-09-01 17:08:05 发布

阅读量540

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题找工作

本文链接：https://blog.youkuaiyun.com/zxasqwedc/article/details/41939941

刷题找工作专栏收录该内容

133 篇文章

订阅专栏

本文提供了一个函数，用于在一组字符串中找到最长的公共前缀。通过遍历字符串数组并比较字符，实现高效的字符串匹配。

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

Longest Common Prefix

Total Accepted: 26921 Total Submissions: 101490 My Submissions

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

Show Tags

Have you met this question in a real interview?

Yes

Discuss

class Solution {
public:
    string longestCommonPrefix(vector<string> &strs) {
        int i,j;
        char c;
        string ans="";
        if(strs.size()==0)  return ans; //注意判断为空的情况
        for(i=0; ;i++){
            if(i>=strs[0].length())  return ans;
            c=strs[0][i];
            for(j=1;j<strs.size();j++){
                if(i>=strs[j].length()||c!=strs[j][i]){
                    return ans;
                }  
            }
            ans+=c;
        }
        return ans;
    }
};