首页
学习
活动
专区
圈层
工具
发布
社区首页 >专栏 >最长公共前缀(C++)

最长公共前缀(C++)

作者头像
GeekLiHua
发布2025-01-21 11:17:34
发布2025-01-21 11:17:34
1330
举报
文章被收录于专栏:JavaJava
最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀,返回空字符串 ""

示例 1:

代码语言:javascript
复制
输入: strs = ["flower","flow","flight"]
输出: "fl"

示例 2:

代码语言:javascript
复制
输入: strs = ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。

提示:

  • 1 <= strs.length <= 200
  • 0 <= strs[i].length <= 200
  • strs[i] 仅由小写英文字母组成

我的代码:

代码语言:javascript
复制
class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        if (strs.size() == 0) return "";
        string a1 = strs[0];
        int i, j, k = strs[0].size();
        for (i = 1; i < strs.size(); ++ i)
        {
            // 通过j < k来控制得到的索引编号为最小值
            for (j = 0; a1[j] == strs[i][j] && j < k && j < strs[i].size(); j ++)
            {
                // 这个循环没有干啥 就是一直循环寻找这个索引最小的点    
            }
            k = j;
        }
        return a1.substr(0, k);
    }
};

对应我的掘金文章:https://juejin.cn/post/7147341159289847839

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2022-10-19,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 最长公共前缀
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档